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

时间:2023-03-08 15:55:33
大数据学习--day16(集合总体架构--ArrayList--LinkedList)

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

大数据学习--day16(集合总体架构--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