集合的总结

一.常用集合的分类：
\nCollection 
接口的接口 对象的集合（单列集合）
List 接口：元素按进入先后有序保存，可重复
LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
 Vector 接口实现类 数组， 同步， 线程安全
Stack 是Vector类的实现类
Set 接口： 仅接收一次，不可重复，并做内部排序
HashSet 使用hash表（数组）存储元素
 LinkedHashSet 链表维护元素的插入次序
TreeSet 底层实现为二叉树，元素排好序
Map 接口 键值对的集合 （双列集合）
Hashtable 接口实现类， 同步， 线程安全
HashMap 接口实现类 ，没有同步， 线程不安全
 LinkedHashMap 双向链表和哈希表实现 WeakHashMap
TreeMap 红黑树对所有的key进行排序IdentifyHashMap
二、List和Set集合详解：
1.List：（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素（2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素3）Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素
2.Set：（1）HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。具体实现唯一性的比较过程：存储元素首先会使用hash()算法函数生成一个int类型hashCode散列值，然后已经的所存储的元素的hashCode值比较，如果hashCode不相等，则所存储的两个对象一定不相等，此时存储当前的新的hashCode值处的元素对象；如果hashCode相等，存储元素的对象还是不一定相等，此时会调用equals()方法判断两个对象的内容是否相等，如果内容相等，那么就是同一个对象，无需存储；如果比较的内容不相等，那么就是不同的对象，就该存储了，此时就要采用哈希的解决地址冲突算法，在当前hashCode值处类似一个新的链表， 在同一个hashCode值的后面存储存储不同的对象，这样就保证了元素的唯一性。Set的实现类的集合对象中不能够有重复元素，HashSet也一样他是使用了一种标识来确定元素的不重复，HashSet用一种算法来保证HashSet中的元素是不重复的， HashSet采用哈希算法，底层用数组存储数据。默认初始化容量16，加载因子0.75。Object类中的hashCode()的方法是所有子类都会继承这个方法，这个方法会用Hash算法算出一个Hash（哈希）码值返回，HashSet会用Hash码值去和数组长度取模， 模（这个模就是对象要存放在数组中的位置）相同时才会判断数组中的元素和要加入的对象的内容是否相同，如果不同才会添加进去。(2)LinkedHashSet底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高。
(3)TreeSet底层数据结构采用二叉树来实现，元素唯一且已经排好序；唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。根据构造方法不同，分为自然排序（无参构造）和比较器排序（有参构造），自然排序要求元素必须实现Compareable接口，并重写里面的compareTo()方法，元素通过比较返回的int值来判断排序序列，返回0说明两个对象相同，不需要存储；比较器排需要在TreeSet初始化是时候传入一个实现Comparator接口的比较器对象，或者采用匿名内部类的方式new一个Comparator对象，重写里面的compare()方法；
（4）小结：Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只 是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素。\nSet 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
3.List和Set总结：
（1）、List,Set都是继承自Collection接口，Map则不是
（2）、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）
（3）.Set和List对比：\nSet：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。\nList：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
（4）、ArrayList与LinkedList的区别和适用场景
Arraylist：
优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。
LinkedList：优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景\n缺点：因为LinkedList要移动指针,所以查询操作性能比较低。
三.Collections
1.Collection接口:
Collection是单例集合的根接口 ，Collections是操作集合的一个工具类。 Collections工具类中的方法都是静态的。
2.Collections常用方法：
(1)对list集合进行排序。
sort(list);
对list进行排序,其实使用的事list容器中的对象的compareTo方法sort(list,comaprator);
(2)对list进行二分查找： 前提该集合一定要有序。
int binarySearch(list,key);
//必须根据元素自然顺序对列表进行升级排序//要求list 集合中的元素都是Comparable 的子类。int binarySearch(list,key,Comparator);
(3)对集合取最大值或者最小值。
max(Collection)
max(Collection,comparator)
min(Collection)
min(Collection,comparator)
(4)对list集合进行反转。
reverse(list);
(5)可以将不同步的集合变成同步的集合。
Set synchronizedSet(Set s)
Map synchronizedMap(Map\u003CK,V> m)
List synchronizedList(List list)
四.Map
1.Map集合在开发当中，Collection集合保存数据的目的是为了输出，Map集合保存数据的目的是为了进行key的查找。Map接口是进行二元偶对象保存的最大父接口public interface Map\u003CK,V>\n\n通过HashMap实例化Map接口，可以针对key或value保存null的数据，同时发现及时保存数据的key重复，那么也不会出现错误。但是对于Map接口提供的put()方法本身是有返回值的，这个返回值是指在重复key的情况下返回旧的value。
2.常用方法：
- 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\u003CMap.Entry\u003CK,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
五.总结
(1)当泛型类或方法被编译时，类型参数会被擦除。
(2)Collection接口为所有集合类提供类共同方法。列表是一个有序集合，其中的每个元素都有一个整数索引，ArayList是它的常用实现类。Set是不重复元素的集合，HashSet和TreeSet是它的两个常用实现类。
(3)Queue实现一种队列的数据结构，以先进先出(FIFO)的方式排列其元素。Deque对象实现双端队列，ArrayDeque和LinkedList是它的两个实现类。
(4)Map用来存储“键/值”对的对象，要求关键字是唯一的，而值可以重复。Map接口常用的实现类有HashMap、TreeMap类。
(5) java.util.Collections工具类中针对List定义了大量操作算法，如排序、查找、重排、求极值等操作。
(6)使用迭代器可以遍历集合中的元素，但无法实现高效的并发执行。使用StreamAPI可以高效对集合操作。
(7)可以从集合、数组、生成器或迭代器创建Stream。
(8)可以使用Stream的各种方法对流操作。使用concat)方法连接两个流、使用filter()方法过滤流的元素、使用map0方法对流元素转换，还有limit、distinct)和sorted)等方法具处注意，使用并成 对流操作。
(9)要从流中获得结果，可以调用各种归约操作，如count(、max().min(.findFirst0.findAnyO等。
(10)对基本数据类型如int、long和double, Java提供了专门的流。使用并行流可以提高流的操作效率。