![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
高山流水,水到渠成
不只做一个技术者,
更要做一个思考着
展开
-
LinkedList的理解
在数组ArrayList中读取和存储(get/set)的性能非常高,为O(1),但插入(add(int index, E element))和删除(remove(int index))却花费了O(N)时间,效率并不高。 LinkedList是基于双向链表来实现的,来先 理解链表 链表在物理存储上通常是非连续、非顺序的方式存储的,数据元素的逻辑顺序是通过链表中的引用来实现的。 1、单向链表 ...原创 2020-03-22 22:20:57 · 158 阅读 · 0 评论 -
List的理解
白色的了解的,黄色重点了解,读源码,绿色很少用 Arraylist与Vector的区别 1、Vector是线程安全的,ArrayList不是线程安全的。 2、ArrayList在底层数组不够用时在原来的基础上扩展0.5倍,Vector是扩展1倍。 看一下Vector的源码 实现了List接口,底层和ArrayList一样,都是数组来实现的。分别看一下ArrayList的add源码 ...原创 2020-03-20 22:30:48 · 309 阅读 · 0 评论