java中集合应用场景

ArrayList

add添加

ArrayList 底层是数组，当我们初始化一个长度为 2 的 ArrayList ，并往里边写入三条数据时 ArrayList 就得扩容了，也就是将之前的数据复制一份到新的数组长度为 3 的数组中。

一旦我们频繁且数量巨大的进行写入时就会导致许多的数组复制，这个效率是极低的。

但如果我们提前预知了可能会写入多少条数据时就可以提前避免这个问题。
在有大量数据写入 ArrayList 时，一定要初始化指定长度。

向指定位置index添加

每一次写入都会将 index 后的数据往后移动一遍，其实本质也是要复制数组；

但区别于往常规的往数组尾部写入数据，它每次都会进行数组复制，效率极低。
慎用add（index，value）

Linklist

LinkedList 是由链表组成，每个节点又有头尾两个节点分别引用了前后两个节点；因此它也是一个双向链表。

所以理论上来说它的写入非常高效，将不会有 ArrayList 中效率极低的数组复制，每次只需要移动指针即可。

Linklist和ArrayList的对比

添加对比

提前预设 ArrayList 的数组长度，避免数组扩容，这样 ArrayList 的写入效率是非常高的，而 LinkedList 的虽然不需要复制内存，但却需要创建对象，变换指针等操作。

查询对比

ArrayList 可以支持下标随机访问，效率非常高。
LinkedList 由于底层不是数组，不支持通过下标访问，而是需要根据查询 index 所在的位置来判断是从头还是从尾进行遍历。

总结

1.再使用 ArrayList 时如果能提前预测到数据量大小，比较大时一定要指定其长度。
2.尽可能避免使用 add(index,e) api，会导致复制数组，降低效率。
3.再额外提一点，我们常用的另一个 Map 容器 HashMap 也是推荐要初始化长度从而避免扩容。

hashmap和concurrenthashmap的区别

ConcurrentHashMap在每一个分段上都用锁进行保护，从而让锁的粒度更精细一些，并发性能更好，而HashMap没有锁机制，不是线程安全的

TreeMap和LinkHashMap的区别

LinkedHashMap保存了记录的插入顺序，先插入的先遍历到
TreeMap默认是按照key升序排，也可以指定排序的比较器。遍历的时候按升序遍历