Java集合

2022-01-26 14:04:25 作者：互联网

Java集合

①Collection接口

图示

常用方法

 add(Object obj);//增
 addAll(Collection coll);//增加coll集合
 size();//查看大小
 isEmpty();//是否为空
 clear();//清楚所以元素
 contains(Object obj);//判断是否含有obj元素
 containsAll(Collection coll);//判断是否包含coll整个集合
 remove(Object obj);//删
 removeAll(Collection coll);//删去该集合中的coll集合
 retainsAll(Collection coll);//求两个集合的交集
 equals(Object obj);//比较,有些需重写equals方法
 toArray();//变成数组
 iterator();//迭代器

Collection集合与数组之间的转换

 //集合  --->  数组
 Collection coll = new ArrayList();
 Object[] arr = coll.toArray();
 
 //数组  --->  集合
 List<String> list = Arrays.asList(new String[]{"AA", "BB", "CC"});//√
 
 List arr1 = Arrays.asList(new Integer[]{123, 456});//√
 
 List arr2 = Arryas.asList(123,456);//√
 
 List arr3 = Arrays.asList(new int[]{123, 456}); //×,会被当做一个元素

②Iterator接口

实现对Collection的遍历

1、使用迭代器

 Collection coll = new ArrayList();
 Iterator ite = coll.iterator();//每次调用iterator()方法就会生成一个新的迭代器对象,相当于个指针吧,指向集合首元素前一位
 while(ite.hasNext()){//判断是否有下个元素
     System.out.println(ite.next());//指针下移，返回该位置上的元素
 }
 
 
 //Iterator中含有自己的remove()方法，与Collcetion中不同
 //可以在遍历的时候删除元素
 while(ite.hasNext()){
     Object obj = ite.next();
     if(XXX.equals(obj)){
         ite.remove();
     }
 }
 
 //每次遍历完，如果想重写遍历，就要重写迭代器，因为遍历完，原先迭代器，指向最后一位，不会重新指向首元素的前一位
 Iterator ite = coll.iterator();

2、使用增强for循环

 Collection coll = new ArrayList();
 for(Object i : coll){
     System.out.println(i);
 }

③子接口一：List接口（存储序的、可重复的数据）

三个实现类

|----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
|----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
|----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

常用方法

 List list = new ArrayList();
 list.add(Object a);//增
 list.add(int index,Object a);//在index处插入元素
 list.addAll(int index,Collection coll);//在index插入一个集合
 list.get(int index);//获取index处的元素
 list.indexOf(Object a);//返回首次出现的索引
 list.lastIndexOf(Object a);//返回最后一次出现的索引
 list.remove(int index);//删除index处的元素
 list.set(int index,Object a);//修改index处的元素为a
 list.subList(int start,int end);//返回[start,end)处的子集
 list.size();//长度

遍历方法

 List list = new ArrayList();
 
 //①迭代器遍历
 Iterator ite = list.iterator();
 while(ite.hasNext()){
     System.out.println(ite.next());
 }
 
 //②使用增强for循环
 for(Object i : list){
     System.out.println(i);
 }
 
 //③使用普通for循环
 for(int i = 0; i < list.size(); i++){
     System.out.println(list.get(i));
 }

④子接口二：Set接口（存储无序的、不可重复的数据）

三个实现类

|----HashSet：作为Set接口的主要实现类；线程不安全的；可以存储null值
|----LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据和后一个数据。对于频繁的遍历操作，LinkedHashSet效率高于HashSet
|----TreeSet：可以照添加对象的指定属性，进行排序

以HashSet为例说明：

无序性：不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加，而是根据数据的哈希值决定的。
不可重复性：保证添加的元素照equals()判断时，不能返回true.即：相同的元素只能添加一个。

元素添加过程

我们向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置（即为：索引位置）判断数组此位置上是否已经元素：如果此位置上没其他元素，则元素a添加成功。 --->情况1 如果此位置上其他元素b(或以链表形式存在的多个元素，则比较元素a与元素b的hash值：如果hash值不相同，则元素a添加成功。--->情况2 如果hash值相同，进而需要调用元素a所在类的equals()方法： equals()返回true,元素a添加失败 equals()返回false,则元素a添加成功。--->情况2

对于添加成功的情况2和情况3而言：元素a 与已经存在指定索引位置上数据以链表的方式存储。 jdk 7 :元素a放到数组中，指向原来的元素。 jdk 8 :原来的元素在数组中，指向元素a 总结：七上八下

HashSet底层：数组+链表的结构。（前提：jdk7）

常用方法

Set接口中没额外定义新的方法，使用的都是Collection中声明过的方法。

存储对象所在类的要求

HashSet/LinkedHashSet：

要求：向Set(主要指：HashSet、LinkedHashSet)中添加的数据，其所在的类一定要重写hashCode()和equals() 要求：重写的hashCode()和equals()尽可能保持一致性：相等的对象必须具有相等的散列码

重写两个方法的小技巧：对象中用作 equals() 方法比较的 Field，都应该用来计算 hashCode值。
TreeSet：

1.自然排序中，比较两个对象是否相同的标准为：compareTo()返回0，不再是equals() 2.定制排序中，比较两个对象是否相同的标准为：compare()返回0，不再是equals() 3.向TreeSet中添加的数据，要求是相同类的对象 4.两种排序方式：自然排序（实现Comparable接口和定制排序(Comparator)）

⑤Map接口

常用实现类

|----Map:双列数据，存储key-value对的数据 ---类似于高中的函数：y = f(x)

|----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value
|----LinkedHashMap:保证在遍历map元素时，可以照添加的顺序实现遍历。
原因：在原的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
对于频繁的遍历操作，此类执行效率高于HashMap。
|----TreeMap:保证照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序
底层使用红黑树
|----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
|----Properties:常用来处理配置文件。key和value都是String类型

储存结构

Map中的key：无序的、不可重复的，使用Set存储所的key ---> key所在的类要重写equals()和hashCode() （以HashMap为例） Map中的value：无序的、可重复的，使用Collection存储所的value ---> value所在的类要重写equals() 一个键值对：key-value构成了一个Entry对象。 Map中的entry：无序的、不可重复的，使用Set存储所的entry

常用方法

 put(Object key,Object value);//增 或 改，如果添加的key值本来没有，直接加入；如果已存在同样的key值，则覆盖value值
 putAll(Map a);
 remove(Object key);//根据key来删除数据
 get(Object key);//根据key来查询数据
 size();//长度
 clear();//清空
 isEmpty();//是否为空
 equals(Object obj);
 containsKey(Object key);//是否包含指定的key
 containsValue(Object value);//是否包含指定的value，如果有重复的，查询到第一个就会停止
 
 Set keySet();//返回所有key构成的Set集合
 Collection values();//返回所有value构成的Collection集合
 Set entrySet();//返回所有key-value对构成的Set集合

标签：Object,Java,元素,list,equals,coll,key,集合
来源： https://www.cnblogs.com/xudgut/p/15846271.html