大数据学习--day16(集合总体架构--ArrayList--LinkedList)

集合总体架构--ArrayList--LinkedList

 

Collection接口的实现类用法上都有相似的方法。Map同理。

List:

特性 : 

    1. 有索引

    2. 有序

    3. 不唯一

ArrayList:基于JDK1.8

底层是数组、1.5倍扩容，都在源码里写的

LinkedList:基于JDK1.8

底层是双向循环链表，博客有写，跟那个差不多。可以实现队列的操作。

看源码这些都没加锁。Vector加了锁。但是多线程一般都用CopyOnWriteList了。

参考：源码就不贴了

http://www.cnblogs.com/skywang12345/p/3308556.html ArrayList

http://www.cnblogs.com/skywang12345/p/3308807.html LinkedList

这个大神的集合源码都是基于JDK1.6的，但是自己看发现变化不是很大，(LinkedList有小变化，HashMap数据大了之后链表会转成红黑树)

https://www.cnblogs.com/dolphin0520/p/3938914.html CopyOnWriteArrayList