- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 LinkedList源码解读
LinkedList特点总结LinkedList实现List接口,使用链表实现元素可以是null因其使用链表实现,查询需要遍历O(n)时间复杂度,插入时不再需要复制移动元素O(1)时间复杂度注 LinkedList是由一个双向链表来维护的,对于增删改查元素理解最清晰地理解就是画一张图源码分析考虑到之前是直接拷贝jdk源码在源码上通过注释的方式进行解读,这样看起来会比较杂乱,所以这次采用分块解
2017-10-23 16:03:42 2083
原创 ArrayList源码解读
ArrayList源码分析ArrayList特点总结ArrayList实现List接口,底层是使用数组实现的,可以根据元素的个数进行动态扩容ArrayList线程不安全而Vector是线程安全的,多线程环境下,可以考虑使用List list = Collections.synchronizedList(new ArrayList(...));元素可以是null查询修改元素的时间复杂度O(1)
2017-10-23 10:50:36 2161
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人