JAVA 集合类小结

一 集合和数组

因为本人也是个go的爱好者，所以对于集合类算是摸的比较透的。

说到集合，必须了解数组和集合。

 

Java的数组长度固定，集合长度不定。集合是特定的数据结构的集合。

而go里面并没有集合，而是叫数组，切片和键值对。数组同样长度固定，切片键值对长度不固定，键值对是k-v结构。

 

go和Java的不同就是，切片和键值对要自己写方法成为特定的数据结构，才能合Java的集合类差不多。

也就是说Java的集合其实是Java开发者为了开发方便，定义的一系列数据结构的。那么只要理解java几个数据结构的特性那么就很好理解了。

 

二 基本接口 map，Iterable，collection

最上层的接口

map和Iterable。

map是键值对，Iterable是集合的迭代子。迭代子理解起来，就是集合每个元素的一个包装

 

次顶层的接口

collection实现Iterable接口，提供了按索引取值的方法。

这里可以看出collection对应go的切片，map和map对应。

 

三 数据类型接口 map，list，set

list，set实现collection接口。

 

list是有序，可重复的数据。

set是无序、不能重复数据。

map是键值对、键不可重复、值可重复。

 

四 数据功能区分

在上面说的三大类型下，根据线程安全，查询速度快，插入速度快，排序又有四个功能分类。

 

红色为面试常问结构

排序　　　　　　　　　　 TreeSet，LinkedHashSet　  TreeMap，LinkedHashMap

线程安全　　vector　　　  synchronizedSet　　　　  　Hashtable，ConcurrentHashMap

查询速度快   ArrayList　　  HashSet　　　　　　　　　 HashMap

插入速度快   LinkedList　　HashSet　  　　　　　　　  HashMap　　

 

list本来就是有序的，所以排序为空。

HashSet，HashMap为什么插入查询快的原因则是，因为用了hash算法。

LinkedHashSet和LinkedHashMap虽然本质上只是HashSet，HashMap实现了排序接口，但是插入的时候就排序，所以较慢。

TreeSet，TreeMap本身是按红黑树结构排序，但也能重写排序接口。

synchronizedSet是Colletions这个工具类里，算是冷门知识点。

 

五 数据结构的使用

第一，1.8引入了Stream之后，排序基本可以不用了，因为排序的使用次数低，我们不必保证数据插入或者查询一定有序。只需要我们取出来的时候有序即可，而Stream特性则大大的简化了我们自己写排序的代码量。

第二，分布式下考虑单机的线程安全，再用线程安全类简直杀鸡用牛刀。基本上synchronized，lock，原子类，Volidate之类的就能保证分布式下单机的线程安全就行了。

第三，插入速度的考量，降低io操作硬盘操作写操作，基本是每个系统到了后期性能提升一定要考虑的事情，而此时基本使用数组而非集合。

 

综上，我们基本使用查询快的类就好了。

 

六 遍历

1.遍历迭代子Iterator，而不直接遍历对象

2.for循环结束，立马回收Iterator

   for (Iterator it = map.entrySet().iterator(); it.hasNext(); ) {
            Map.Entry e = (Map.Entry) it.next();
            System.out.println("键" + e.getKey() + "的值为" + e.getValue());
   }

3.对数据的删除修改操作，要用迭代子实现（否则可能出现线程安全问题）

 for (Iterator<Entry<Long, String>> iterator = map.entrySet().iterator(); iterator.hasNext();) {
            Entry<Long, String> entry = iterator.next();
            long key = entry.getKey();
            if (key < 10) {
                iterator.remove();
            }
 }