Java集合的这些知识,2020年了，你还不知道？那你就out了

文章目录集合架构CollectionCollection方法迭代器---IteratorListListIteratorListIterator方法ArrayListArrayList遍历方式LinkedListLinkedList 遍历方式VectorArrayList 与 LinkedList 区别ArrayList 与 Vector 区别SetHashSetLinkedHashSetTreeSetSet集合添加的元素是不重复的，是如何去重复的？Set集合元素无序的原因是什么？List 和 Set 区别MapMap集合的遍历方式HashMapHashMap 的工作原理LinkedHashMapHashtableTreeMapHashMap 和 HashTable 的区别HashSet 和 HashMap 区别HashMap 和 ConcurrentHashMap 的区别ConcurrentHashMap 的工作原理及代码实现List 和 Map 区别Collection和Collections的区别集合总结

当我们需要将一些相同结构的个体整合在一起时，就可以考虑使用集合了 。

集合架构 Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中
简化图 橙色表示接口，蓝色表示实现类。
Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序（索引顺序）的对象 Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射 Key 唯一 无序 value 不唯一 无序 Collection Collection方法

方法	解释
boolean add(Object o)	添加对象到集合
boolean remove(Object o)	删除指定的对象
int size()	返回当前集合中元素的数量
boolean contains(Object o)	查找集合中是否有指定的对象
boolean isEmpty()	判断集合是否为空
Iterator iterator()	返回一个迭代器
boolean addAll(Collection c)	将集合c中所有的元素添加给该集合
boolean containsAll(Collection c)	查找集合中是否有集合c中的元素
void clear()	删除集合中所有的元素
void removeAll(Collection c)	从集合中删除c集合中也有的元素
void retainAll(Collection c)	从集合中删除集合c中不包含的元素

迭代器—Iterator

在java中，有很多的数据容器，对于这些操作有很多共性。Java 采用了迭代器来为各种容器提供了公共的操作接口。这使得对容器的遍历操作与其具体的底层实现相隔离，达到解耦的效果。

注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

方法摘要
boolean hasNext()	如果仍有元素可以迭代，则返回 true。
E next()	返回迭代的下一个元素。
void remove()	从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。

使用迭代器遍历ArrayList集合 List list = new ArrayList(); //集合 list.add(1); list.add(2); list.add(3); //Iterator迭代器 //1、获取迭代器 Iterator iter = list.iterator(); //2、通过循环迭代 //hasNext():判断是否存在下一个元素 while(iter.hasNext()){ //如果存在，则调用next实现迭代 //Object-->Integer-->int int j=(int)iter.next(); //把Object型强转成int型 System.out.println(j); } 注意：在迭代集合的过程中，是不允许直接修改集合结构。如果强行修改，会产生并发修改异常。如果要删除元素，则可以使用Iterator自带的remove()方法。 什么是并发修改异常？ 在迭代集合的过程当中，是不允许直接修改集合结构的 。比如添加，删除元素（个数的改变） 如果改变了，就会造成并发修改异常。 并发修改异常原因？ 在获取迭代器时,会和集合进行关联，保持两边数据一致，内部会有一个modCount 和 expectedModCount。默认他们两个是相等的 。在我们取元素的时候，都会先做一个如下判断：modCount 和 expectedModCount两个默认是相等的，会判断modCount与expectedModCount是否相等，如果不相等就不会抛出一个并发修改异常。 modCount:集合记录修改次数 ，expectedModCount：迭代器当中记录集合修改的次数 List List 是 java重要的数据结构 之一。它是继承了java.util.Collection 接口，主要有ArrayList、LinkedList、Vector三种。 ArrayList：基于动态数组实现，支持随机访问。 Vector：和 ArrayList 类似，但它是线程安全的。 LinkedList：基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。不仅如此，LinkedList 还可以用作栈、队列和双向队列。 注意： 集合中存的都是 对象 List当中是可以添加重复的元素，Set当中不可以添加重复的元素 List当中的add返回值都在true 集合的遍历:先把集合转化为数组，遍历数组 List的方法

List的方法	作用
boolean add(E e)	向列表的尾部添加指定的元素（可选操作）。
void add(int index, E element)	在列表的指定位置插入指定元素（可选操作）。
boolean addAll(Collection c)	添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。
boolean addAll(int index, Collection c)	将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。
void clear()	从列表中移除所有元素（可选操作）。
boolean contains(Object o)	如果列表包含指定的元素，则返回 true。
boolean containsAll(Collection c)	如果列表包含指定 collection 的所有元素，则返回 true。
boolean equals(Object o)	比较指定的对象与列表是否相等。
E get(int index)	返回列表中指定位置的元素。
int hashCode()	返回列表的哈希码值。
int indexOf(Object o)	返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
boolean isEmpty()	如果列表不包含元素，则返回 true。
Iterator iterator()	返回按适当顺序在列表的元素上进行迭代的迭代器。
int lastIndexOf(Object o)	返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
ListIterator listIterator()	返回此列表元素的列表迭代器（按适当顺序）。
ListIterator listIterator(int index)	返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。
E remove(int index)	移除列表中指定位置的元素（可选操作）。
boolean remove(Object o)	从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
boolean removeAll(Collection c)	从列表中移除指定 collection 中包含的其所有元素（可选操作）。
boolean retainAll(Collection c)	仅在列表中保留指定 collection 中所包含的元素（可选操作）。
E set(int index, E element)	用指定元素替换列表中指定位置的元素（可选操作）。
int size()	返回列表中的元素数。
List subList(int fromIndex, int toIndex)	返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。
Object[] toArray()	返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。
T[] toArray(T[] a)	返回按适当顺序（从第一个元素到最后一个元素）包含列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。

ListIterator

List接口提供了特殊的迭代器，称为 ListIterator ,除了允许Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。

ListIterator方法

方法	作用
void add(E e)	将指定的元素插入列表（可选操作）。
boolean hasNext()	以正向遍历列表时，如果列表迭代器有多个元素，则返回 true（换句话说，如果 next 返回一个元素而不是抛出异常，则返回 true）。
boolean hasPrevious()	如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
E next()	返回列表中的下一个元素。
int nextIndex()	返回对 next 的后续调用所返回元素的索引。
E previous()	返回列表中的前一个元素。
int previousIndex()	返回对 previous 的后续调用所返回元素的索引。
void remove()	从列表中移除由 next 或 previous 返回的最后一个元素（可选操作）。
void set(E e)	用指定元素替换 next 或 previous 返回的最后一个元素（可选操作）。

ArrayList

ArrayList 使用连续的内存单元存储数据元素，是一个其容量能够动态增长的动态数组。当添加或删除数据元素时（最后位置除外），ArrayList 需要移动其被添加（或删除）元素后面的所有元素。所以插入和删除元素时较慢,查询较快。同时，ArrayList线程是不安全的！

一般单线程使用ArrayList ,而在多线程一般使用 Vector 和 CopyOnWriteArrayList。 ArrayList遍历方式 迭代器遍历 Iterator it = arrayList.iterator(); while(it.hasNext()){ System.out.print(it.next() + " "); } 索引值遍历 for(int i = 0; i < arrayList.size(); i++){ System.out.print(arrayList.get(i) + " "); } for循环遍历 for(Integer number : arrayList){ System.out.print(number + " "); } JDK 1.8开始之后的Lambda表达式 arrayList.forEach(s -> { System.out.println(s); }); 遍历ArrayList时，通过索引值遍历效率最高，for循环遍历次之，迭代器遍历最低。 LinkedList

LinkedList 是一个继承于 AbstractSequentialList 双向链表。它也可以被当做堆栈、队列或双端队列来进行操作。
LinkedList也是List的实现类：底层是基于链表的，增删比较快，查询慢！！
LinkedList 实现 Deque 接口，能将 LinkedList 当作双端队列使用。
ArrayList底层是由数组支持，而LinkedList 是由双向链表实现的，其中的每个对象包含数据的同时还包含指向链表中前一个与后一个元素的引用。
LinkedList是支持双链表，定位前后的元素是非常快的，增删首尾的元素也是最快的

LinkedList除了拥有List集合的全部功能还多了很多操作首尾元素的特殊功能： public void addFirst(E e):将指定元素插入此列表的开头。 public void addLast(E e):将指定元素添加到此列表的结尾。 public E getFirst():返回此列表的第一个元素。 public E getLast():返回此列表的最后一个元素。 public E removeFirst():移除并返回此列表的第一个元素。 public E removeLast():移除并返回此列表的最后一个元素。 public E pop():从此列表所表示的堆栈处弹出一个元素。 public void push(E e):将元素推入此列表所表示的堆栈。 LinkedList 遍历方式 迭代器遍历 Iterator iterator = linkedList.iterator(); while(iterator.hasNext()){ iterator.next(); } for循环get()遍历 for(int i = 0; i < linkedList.size(); i++){ linkedList.get(i); } Foreach循环遍历 for(Integer i : linkedList); 通过pollFirst()或pollLast()遍历 while(linkedList.size() != 0){ linkedList.pollFirst(); } 通过removeFirst()或removeLast()遍历 while(linkedList.size() != 0){ linkedList.removeFirst(); } 注意：遍历LinkedList时，使用removeFirst()或removeLast()效率最高，而for循环get()效率最低，应避免使用这种方式进行。应当注意的是，使用pollFirst()或pollLast()或removeFirst()或removeLast()遍历时，会删除原始数据，若只单纯的读取，应当选用第一种或第三种方式。 Vector

Vector 类实现了一个动态数组。和 ArrayList 很相似，但是两者是不同的。

Vector 主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。

关于ArrayList和Vector区别如下：

ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。 Vector提供indexOf(obj, start)接口，ArrayList没有。 Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。 ArrayList 与 LinkedList 区别 因为 Array 是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。Array 获取数据的时间复杂度是 O(1),但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据。 相对于 ArrayList，LinkedList 插入是更快的。因为 LinkedList 不像 ArrayList 一样，不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一个新的数组，这是 ArrayList 最坏的一种情况，时间复杂度是 O(n)，而 LinkedList 中插入或删除的时间复杂度仅为 O(1)。ArrayList 在插入数据时还需要更新索引（除了插入数组的尾部）。 类似于插入数据，删除数据时，LinkedList 也优于 ArrayList。 LinkedList 需要更多的内存，因为 ArrayList 的每个索引的位置是实际的数据，而 LinkedList 中的每个节点中存储的是实际的数据和前后节点的位置。 你的应用不会随机访问数据。因为如果你需要 LinkedList 中的第 n 个元素的时候，你需要从第一个元素顺序数到第 n 个数据，然后读取数据。 你的应用更多的插入和删除元素，更少的读取数据。因为插入和删除元素不涉及重排数据，所以它要比 ArrayList 要快。 ArrayList 与 Vector 区别 同步性：Vector 是线程安全的，也就是说是同步的 ，而 ArrayList 是线程不安全的，不是同步的。 数据增长：当需要增长时，Vector 默认增长为原来一倍 ，而 ArrayList 却是原来的 50% ，这样 ArrayList 就有利于节约内存空间。 说明：如果涉及到堆栈，队列等操作，应该考虑用 Vector，如果需要快速随机访问元素，应该使用 ArrayList Set Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。 HashSet ：它是哈希表的结构，主要利用HashMap 的Key 来存储元素，计算插入元素的hashcode 来获取元素的集合中的位置。 TreeSet ：它是红黑树结构，每一个元素都是树中的一个节点，插入的元素都会进行排序。 如果自定义对象，属性完全相同，那么就判定你是同一个对象。 在判断重复元素的时候，Set集合会调用hashCode(）和 equal() 方法来实现。 集合存和取的顺序不一样。 Set方法摘要

方法	作用
boolean add(E e)	如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
boolean addAll(Collection c)	如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。
void clear()	移除此 set 中的所有元素（可选操作）。
boolean contains(Object o)	如果 set 包含指定的元素，则返回 true。
boolean containsAll(Collection c)	如果此 set 包含指定 collection 的所有元素，则返回 true。
boolean equals(Object o)	比较指定对象与此 set 的相等性。
int hashCode()	返回 set 的哈希码值。
boolean isEmpty()	如果 set 不包含元素，则返回 true。
Iterator iterator()	返回在此 set 中的元素上进行迭代的迭代器。
boolean remove(Object o)	如果 set 中存在指定的元素，则将其移除（可选操作）。
boolean removeAll(Collection c)	移除 set 中那些包含在指定 collection 中的元素（可选操作）。
boolean retainAll(Collection c)	仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。
int size()	返回 set 中的元素数（其容量）。
Object[] toArray()	返回一个包含 set 中所有元素的数组。
T[] toArray(T[] a)	返回一个包含此 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型。

HashSet

HashSet实现Set接口，底层由HashMap 实例的默认初始容量是 16 来实现，为哈希表结构，新增元素相当于HashMap的key，value默认为一个固定的Object。当有元素插入的时候，会计算元素的hashCode值，将元素插入到哈希表对应的位置中来，由于Set集合中并没有角标的概念，所以并没有像List一样提供get（）方法。当获取HashSet中某个元素时，只能通过遍历集合的方式进行equals()比较来实现；它继承于AbstractSet，实现了Set, Cloneable, Serializable接口。

不允许出现重复因素； 允许插入Null值； 元素无序（添加顺序和遍历顺序不一致）； 线程不安全，若2个线程同时操作HashSet，必须通过代码实现同步； 每一个对象都会有一个唯一的hashCode值，再添加对象时，会调用hashCode hashCode就是跟内存地址对应的编号，编号就是对应你内存的地址 LinkedHashSet

LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。LinkedHashSet 它是 HashSet 的子类。它底层 是使用链表实现的，是Set 集合当中，唯一的一个保证元素怎么存怎么出。HashSet 能够保证元素的唯一，LinkedHashSet 性能相对于 HashSet 低。

TreeSet

Treeset 是 SortSet 接口的唯一实现类，TreeSet 可以确保结合元素处于排序状态。

TreeSet支持两种排序方式，自然排序 和 定制排序，其中自然排序为默认的排序方式。 TreeSet 它也是无序的（这儿所说的无序是指：不是按照添加顺序展示） TreeSet 对添加的元素进行排序（从小到大）,用来对元素进行排序，可以保证元素的唯一性 （数字）按数字大小排序，（字母）按字母顺序排序，（汉字）按Unicode码排序 TreeSet 当中存放的类型必须得是同一类型（同一个类的对象） 自定义的对象不能直接添加到TreeSet，先要添加到TreeSet中，必须要实现Comparable接口，并实现里面的campareTo方法。 方法摘要

方法	作用
boolean add(E e)	将指定的元素添加到此 set（如果该元素尚未存在于 set 中）。
boolean addAll(Collection c)	将指定 collection 中的所有元素添加到此 set 中。
E ceiling(E e)	返回此 set 中大于等于给定元素的最小元素；如果不存在这样的元素，则返回 null。
void clear()	移除此 set 中的所有元素。
Object clone()	返回 TreeSet 实例的浅表副本。
Comparator comparator()	返回对此 set 中的元素进行排序的比较器；如果此 set 使用其元素的自然顺序，则返回 null。
boolean contains(Object o)	如果此 set 包含指定的元素，则返回 true。
Iterator descendingIterator()	返回在此 set 元素上按降序进行迭代的迭代器。
NavigableSet descendingSet()	返回此 set 中所包含元素的逆序视图。
E first()	返回此 set 中当前第一个（最低）元素。
E floor(E e)	返回此 set 中小于等于给定元素的最大元素；如果不存在这样的元素，则返回 null。
E higher(E e)	返回此 set 中严格大于给定元素的最小元素；如果不存在这样的元素，则返回 null。
boolean isEmpty()	如果此 set 不包含任何元素，则返回 true。
Iterator iterator()	返回在此 set 中的元素上按升序进行迭代的迭代器。
E last()	返回此 set 中当前最后一个（最高）元素。
E lower(E e)	返回此 set 中严格小于给定元素的最大元素；如果不存在这样的元素，则返回 null。
E pollFirst()	获取并移除第一个（最低）元素；如果此 set 为空，则返回 null。
E pollLast()	获取并移除最后一个（最高）元素；如果此 set 为空，则返回 null。
boolean remove(Object o)	将指定的元素从 set 中移除（如果该元素存在于此 set 中）。
int size()	返回 set 中的元素数（set 的容量）。

Set集合添加的元素是不重复的，是如何去重复的？

1.对于有值特性的，Set集合可以直接判断进行去重复。

2.对于引用数据类型的类对象，Set集合是按照如下流程进行是否重复的判断。

Set集合会让两两对象，先调用自己的hashCode()方法得到彼此的哈希值（所谓的内存地址） 然后比较两个对象的哈希值是否相同，如果不相同则直接认为两个对象不重复。 如果哈希值相同，会继续让两个对象进行equals比较内容是否相同，如果相同认为真的重复了 如果不相同认为不重复。

如果希望Set集合认为两个对象只要内容一样就重复了，必须重写对象的hashCode和equals方法。

Set集合元素无序的原因是什么？ Set系列集合添加元素无序的根本原因是因为底层采用了哈希表存储元素。 JDK 1.8之前：哈希表 = 数组 + 链表 + （哈希算法） JDK 1.8之后：哈希表 = 数组 + 链表 + 红黑树 + （哈希算法） 当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 List 和 Set 区别 List, Set 都是继承自 Collection 接口 List 特点：元素有放入顺序，元素可重复。Set 特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在 set 中的位置是有该元素的 HashCode 决定的，其位置其实是固定的） List 接口有三个实现类：LinkedList，ArrayList，Vector。Set 接口有两个实现类：HashSet(底层由 HashMap 实现)，TreeSet。 Map

Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。

Map集合的常用API public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。 public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。 public V get(Object key) 根据指定的键，在Map集合中获取对应的值。 public Set keySet(): 获取Map集合中所有的键，存储到Set集合中。 public Set<Map.Entry> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。 public boolean containKey(Object key):判断该集合中是否有此键。 public boolean containValue(V value):判断是否包含某个值 Map集合的遍历方式 “键找值”的方式遍历：先获取Map集合全部的键，再根据遍历键找值。 // 获取当前Map集合的全部键的集合 。 Set keys = maps.keySet(); // b.通过遍历键然后通过键取对应的值 for (String key : keys) { // 过键取对应的值 Integer value = maps.get(key); System.out.println(key + "=" + value); } “键值对”的方式遍历：难度较大。 /** “键值对”的方式遍历：更加面向对象的方式，代码复杂。 “键值对”想把键值对当成一个整体遍历，也就是直接使用foreac遍历： for(被遍历集合的元素类型 变量：集合名称){ } 但是发现Map集合的键值对数据直接是没有元素类型的，foreach无法直接遍历Map集合。

java集合 JAVA OUT