五、集合_五个集合类-CSDN博客

本文链接：https://blog.csdn.net/Y_215/article/details/78253848

感觉主要是应用吧，只谈概念。就那些…没有什么理解上面的难度
一、概述
集合大致可分为：set。list，map，queue这四大种。其中set无序不可重复，list有序可重复，map存储的元素是有映射关系的，queue是Java5之后的队列集合
集合像一种容器，把元素丢进去之后会丢失原来的数据类型。Java5之后新增泛型，可以解决这种问题。
主要由两个接口派生出来：Collection和Map
其中Collection派生出来的主要有Set，List，Queue。常用的几个类HashSet，TreeSet，ArrayList，ArrayQueue，LinkedList，HashMap，TreeMap等实现类
Map的有HashMap，Hashtable。HashMap线程不安全，键值对可为空。HashTable线程安全，效率相对较低，键值对值不可为空。

二、Collection和Iterator接口
Collection 对象 = new 与使用的集合类();
添加删除元素，返回Collection集合元素个数以及清空整个集合。使用System.out.println输出集合对象是整个集合中内容。
如何遍历出集合对昂：
1。Iterator接口是Collection的父接口提供了默认的forEach()方法。集合可以直接调用forEach()
对象.forEach(obj->System.out.println(obj));
2。使用Java8增强的Iterator遍历集合
主要用于遍历，不赞成修改之类的操作。。
3。使用Lambda表达式遍历
创建集合Iterator it = 集合对象.Iterator();
it.forEachRemaining(obj->System.out.println(obj));

二、Set集合
常用HashSet TreeSet EnumSet
1。HashSet 按照哈希算法来存储集合中元素，良好存取查找性能。
顺序可能与添加顺序不同
线程不同步，需要用代码来保证同步。元素值可以为null
HashSet集合判断两个值相等的标准是hashcode值相等，equals相等。HashCode方法就是HashSet集合存储高效率的原因。
如果多个元素HashCode(）值相同但是equals()不同就需要在一个桶中放多个元素来降低效率。
重写hashcode要保证：多次调用HashCode的值相同。调用equals和hashcode值要相同
2。LinkedHashSet是HashSet的子类
根据元素的HashCode值来存储数据，同时使用链表来维护元素，使得元素看起来是以插入顺序来存储的。因此性能略低于HashSet。
但是迭代访问Set里面全部数据性能较好
3。TreeSet类——Sort接口的实现类，确保集合元素处于排序状态。采用红黑树的数据结构存储，支持两种排序方法
自然排序直接compareTo(object)
定制排序（有点像之前做题用的结构体排序。。应该用的就是这个原理）
三、List集合
集合中每个元素都有索引，可以使用普通的for来遍历集合元素
1。ArrayList和Vectory实现类
向ArrayList或者Vector添加元素超过长度可以继续添加。。
2。Arrays.ArrayList是固定长度集合。程序只能遍历访问，不可以添加，删除