- 博客(3)
- 收藏
- 关注
RSS订阅原创 HashMap浅析
HashMap浅析HashMap实现原理HashMap的底层数据结构是数组+链表的形式。数组是HashMap的主体，链表则主要是为了解决哈希冲突而存在的，如果定位到数组位置且不含链表（当前entry的next指向null），那么对于查找，添加等操作很快，时间复杂度O（1），如果有链表的话，对于添加，时间复杂度仍为O（1），但是查找操作，就需要遍历链表，然后通过key对象的equals一一对比。...
2019-08-31 19:56:54
180
原创 LinkedList源码浅析
LinkedList源码浅析LinkedList是双向链表实现的线性表public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable由上面源码可...
2019-08-27 20:08:03
160
原创 ArrayList源码浅析
ArrayList源码浅析ArrayList实现了List接口，继承了AbstractList，底层是数组实现的，一般我们把它认为是可以自增扩容的数组。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, ...
2019-08-27 16:26:06
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人