package com.atgui.java;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Date;
/**
* 一、集合框架的概述
* 1.集合、数组都是对多个数据进行存储操作的结构,简称Java容器。
* 说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt,.jpg,.avi,数据库中的)
* <p>
* 2.1数组在存储多个数据方面的特点:
* >一旦初始化以后,其长度就确定了。
* >数据一旦定义好,其元素的类型也就确定了,我们也就只能操作指定类型的数据了。
* 比如:String[] arr;int[] arr;Object[] arr2;
* <p>
* 2.2数组在存储多个数据方面的缺点:
* >一旦初始化以后,其长度就不可修改
* >数组中提供的方法非常有限,对于添加、删除、插入数据等操作非常不便,同时效率不高
* >获取数组中实际元素的个数的需求,数组没有现成的属性或方法可用
* >数组存储数据的特点:有序、可重复。对于无序、不可重复的需求,不能满足。
* <p>
* 二、集合框架
* /---Collection接口:单列集合,用来存储一个一个的对象
* /---List接口:存储有序的、可重复的数据。--->”动态数组“
* /---ArrayList、LinkedList、Vector
* /---Set接口:存储无序的、不可重复的数据 --->高中讲的”集合“(无序性,确定性,互异性)
* /---HashSet、LinkedHashSet、TreeSet
* <p>
* /----Map接口:双列集合,用来存储一对(key - value)一对的数据 --->高中函数:y=f(x)
* 一个key不可能对应多个value,一个value可以对应多个key
* /-----HashMap、LinkedHashMap、TreeMap、Hashtable、Properties
* <p>
* 三、Collection接口中的方法的使用
*
* @author shkstart
* @create 2021-08-30 17:41
*/
public class CollectionTest {
@Test
public void test1() {
Collection coll = new ArrayList();//编译看左边,执行看右边。:多态
//add(Object e):将元素e添加到集合coll中
coll.add("AA");
coll.add("BB");
coll.add(123);//自动装箱
coll.add(new Date());
//size();
System.out.println(coll.size());
//addAll():将coll1集合中的元素添加到当前的集合中
Collection coll1 = new ArrayList();
coll.add(456);
coll1.add("CC");
coll.addAll(coll1);
System.out.println(coll.size());//6
System.out.println(coll);
//isEmpty():判断当前集合是否为空
boolean empty = coll.isEmpty();
System.out.println(empty);
//clear():清空当前集合
coll.clear();
System.out.println(coll);
}
}
package com.atgui.java;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.List;
/**
* Collection接口中声明的方法的测试
* <p>
* 结论:
* 向Collection接口的实现类的对象中添加obj时,要求obj所在类要重写equals()
*
* @author shkstart
* @create 2021-08-30 22:29
*/
public class CollectionTest1 {
@Test
public void test1() {
//contains()
Collection coll = new ArrayList();//多态
coll.add(123);//自动装箱
coll.add(456);
coll.add(new String("Tom"));
// Person p = new Person("Jerry", 20);
// coll.add(p);
coll.add(new Person("Jerry", 20));
//1.contains(Object obj):判断当前集合中是否包含obj
//我们在判断时会调用obj对象所在类的equals()
boolean contains = coll.contains(123);
System.out.println(contains);
System.out.println(coll.contains(new String("Tom")));//String重写了equals true
// System.out.println(coll.contains(p));
System.out.println(coll.contains(new Person("Jerry", 20)));//false Object的equals并未重写
//2.containsAll(Collection coll1):判断形参coll1中的所有元素是否都存在于当前集合中
Collection coll1 = Arrays.asList(123, 4567);
System.out.println(coll.containsAll(coll1));
}
@Test
public void test2() {
//3.remove(Object obj):从当前集合中移除obj元素
Collection coll = new ArrayList();//多态
coll.add(123);//自动装箱
coll.add(456);
coll.add(new String("Tom"));
coll.add(new Person("Jerry", 20));
coll.add(false);
boolean remove = coll.remove(123);
System.out.println(coll);
System.out.println(remove);
coll.remove(new Person("Jerry", 20));
System.out.println(coll);
//4.removeAll(Collection coll1):差集:从当前集合中移除coll1中的元素
Collection coll1 = Arrays.asList(123, 4567);
coll1.removeAll(coll);
System.out.println(coll);
}
@Test
public void test3() {
Collection coll = new ArrayList();//多态
coll.add(123);//自动装箱
coll.add(456);
coll.add(new String("Tom"));
coll.add(new Person("Jerry", 20));
coll.add(false);
// 5.retainAll(Collection coll1):交集:获取当前集合和coll集合的交集,并且赋值给当前集合
// Collection coll1 = Arrays.asList(123,456,789);
// coll.retainAll(coll1);
// System.out.println(coll);
//6.equals(Object obj);要想返回true,需要当前集合和形参集合的元素都相同
Collection coll1 = new ArrayList();//多态
coll1.add(123);//自动装箱
coll1.add(456);
coll1.add(new String("Tom"));
coll1.add(new Person("Jerry", 20));
coll1.add(false);
System.out.println(coll1.equals(coll));
}
@Test
public void test4() {
Collection coll = new ArrayList();//多态
coll.add(123);//自动装箱
coll.add(456);
coll.add(new String("Tom"));
coll.add(new Person("Jerry", 20));
coll.add(false);
//7.hashCode()返回当前对象的哈希值
System.out.println(coll.hashCode());
//8.集合---->数组:toArray();
Object[] objects = coll.toArray();
for (int i = 0; i < objects.length; i++) {
System.out.println(objects[i]);
}
//拓展:数组---->集合:调用Arrays类的静态方法asList()
List<String> strings = Arrays.asList(new String[]{"AA", "BB", "CC"});
System.out.println(strings);
List<int[]> arr1 = Arrays.asList(new int[]{123, 456});
System.out.println(arr1.size());//1,识别为一个元素
List arr2 = Arrays.asList(new Integer[]{123, 456});
System.out.println(arr2.size());//2
//iterator():返回Iterator接口的实例,用于遍历集合元素,放在IteratorTest.java中测试
}
}
Iterator
package com.atgui.java;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
/**
* 集合元素的遍历操作,使用迭代器Iterator接口
* 1.内部的方法:hasNext()和next()的方法
* <p>
* 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前
* 3.内部定义了remove(),可以在遍历的时候,删除集合中的元素。此方法不同于集合直接调用remove();
*
* @author shkstart
* @create 2021-08-31 8:46
*/
public class IteratorTest {
@Test
public void test1() {
Collection coll1 = new ArrayList();//多态
coll1.add(123);//自动装箱
coll1.add(456);
coll1.add(new String("Tom"));
coll1.add(new Person("Jerry", 20));
coll1.add(false);
Iterator iterator = coll1.iterator();
//方式一:
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
//报异常 :NoSuchElementException
// System.out.println(iterator.next());
//方式二
// for (int i = 0; i < coll1.size(); i++) {
// System.out.println(iterator.next());
// }
//方式三:推荐
//hasNext():判断是否还有下一个元素
while (iterator.hasNext()) {
//next():指针下移,将下移以后集合位置上的元素返回
System.out.println(iterator.next());
}
}
@Test
public void test2() {
Collection coll1 = new ArrayList();//多态
coll1.add(123);//自动装箱
coll1.add(456);
coll1.add(new String("Tom"));
coll1.add(new Person("Jerry", 20));
coll1.add(false);
//错误方式一
// Iterator iterator = coll1.iterator();
// while ((iterator.next()) != null){
// System.out.println(iterator.next());
// }
//错误方式二
//集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前
// while (coll1.iterator().hasNext()){
// System.out.println(coll1.iterator().next());
// }
}
@Test
public void test3() {
Collection coll1 = new ArrayList();//多态
coll1.add(123);//自动装箱
coll1.add(456);
coll1.add(new String("Tom"));
coll1.add(new Person("Jerry", 20));
coll1.add(false);
//删除集合中”Tom“
Iterator iterator = coll1.iterator();
while (iterator.hasNext()) {
//next():指针下移,将下移以后集合位置上的元素返回
Object obj = iterator.next();
if ("Tom".equals(obj)) {
iterator.remove();
}
}
Iterator iterator1 = coll1.iterator();//这里需要重新调用iterator方法,因为指针在上面已经指到最后了
while (iterator1.hasNext()) {
System.out.println(iterator1.next());
}
}
}
HashSet:底层是数组+链表
package com.atgui.jav1;
import com.atgui.java.Person;
import org.junit.Test;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
/**
* /---Collection接口:单列集合,用来存储一个一个的对象
* /---Set接口:存储无序的、不可重复的数据 --->高中讲的”集合“(无序性,确定性,互异性)
* /---HashSet:作为Set接口的主要实现类:线程不安全的:可以存储null值
* /---LinkedHashSet:作为HashSet的子类:遍历其内部数据时,可以按照添加的顺序遍历
* /---TreeSet:可以按照添加对象指定属性,进行排序。
*
* 1.Set接口中没有额外的定义新的方法,使用的都是Collection中声明过的方法
* 2.向Set中添加的数据,其所在的类一定要重写hashCode()和equals()
* 要求:重写的hashCode()和equals()尽可能保持一致性:相等的对象必须具有相等的散列码(Hash值)
* 重写两个方法的小技巧:对象中用作equals()方法比较的Field,都应该用来计算hashCode
* @author shkstart
* @create 2021-08-31 15:26
*/
public class SetTest {
/*
* 一、Set:存储无序的、不可重复的数据
* 以HashSet为例说明:
* 1.无序性:不等于随机性。存储的数据在数组中并非按照数组索引的顺序添加,而是根据哈希值决定的
*
* 2.不可重复性:保证添加的元素按照equals()判断时,不能返回true。即:相同的元素只能添加一个
*
* 二、添加元素的过程:以HashSet为例:
* 我们向HashSet中添加元素a,首先调用元HashCode()方素a所在类的ha法,计算元素a的哈希值,
* 此哈希值接着通过某种算法计算出HashSet底层数组中的存放位置(即为:索引位置),判断数组此位置
* 上是否已经有元素:
* 如果此位置上没有其他元素,则元素a添加成功------>情况1
* 如果此位置上有其他元素b(或以链表形式存在的多个元素),则比较元素a与元素b的hash值:
* 如果hash值不相同,则元素a添加成功-------->情况2
* 如果hash值相同,进而需要调用元素a所在类的equals()方法:
* equals()返回true,元素a添加失败
* equals()返回false,则元素a添加成功-------->情况3
*
* 对于添加成功的情况2和情况3而言:元素a与已经存在指定索引位置上数据以链表的方式存储
* jdk 7: 元素a放到数组中,指向原来元素
* jdk 8: 原来的元素,指向元素a
* 总结:七上八下
*
* */
@Test
public void test(){
Set set = new HashSet();
set.add(456);
set.add(123);
set.add(123);
set.add("AA");
set.add("BB");
set.add(new Person("Tom",12));
set.add(new Person("Tom",12));
set.add(129);
Iterator iterator = set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
## TreeSet
package com.atgui.jav1;
import com.atgui.java.Person;
import org.junit.Test;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/**
* @author shkstart
* @create 2021-08-31 18:54
*/
public class TreeSetTest {
/*
* 1.向ThreeSet中添加的数据,要求是相同类的对象
* 2.两种排序方式:自然排序(Comparable)和定制排序(Comparator)
* 3.自然排序中,比较两个对象是否相同的标准为:compareTo()返回0.不在是equals().
* 4.定制排序中,比较两个对象是否相同的标准为:compare()返回0,不在是equals()
* */
@Test
public void test1(){
TreeSet set = new TreeSet();
//失败,不能添加不同类的对象
// set.add("123");
// set.add("456");
// set.add("AA");
// set.add(new Person());
//举例一
// set.add("34");
// set.add("-34");
// set.add("123");
// set.add("8");
set.add(new Person("TOM",12));
set.add(new Person("JERRY",12));
set.add(new Person("JIM",12));
set.add(new Person("MIKE",12));
set.add(new Person("TOM1",12));
Iterator iterator = set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
@Test
public void test2(){
Comparator com = new Comparator() {
//按照年龄从小到大排序
@Override
public int compare(Object o1, Object o2) {
if (o1 instanceof Person && o2 instanceof Person){
Person p1 = (Person) o1;
Person p2 = (Person) o2;
return Integer.compare(p1.getAge(), p2.getAge());
}else {
throw new RuntimeException("输入的数据类型不匹配");
}
}
};
TreeSet set = new TreeSet(com);
set.add(new Person("TOM",12));
set.add(new Person("JERRY",33));
set.add(new Person("JIM",65));
set.add(new Person("MIKE",56));
set.add(new Person("TOM1",32));
Iterator iterator = set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
Map结构
五个实现类,一个接口