Java集合
Zyd_code
这个作者很懒,什么都没留下…
展开
-
Java集合学习(三)LinkedList源码学习
Java集合学习(三)LinkedList源码学习 前言 侵删,学习记录笔记。 有错请指正 LinkedList 集合List的实现类。与ArrayList不同的是,LinkedList采用链表结构实现,插入和删除性能较好,但查询速度较慢。LinkedList实现了Deque<E>接口,可以当作双向队列来使用,亦或是栈,堆。 结点 这是LinkedList的一个静态内部类,链表实现的关键,通过结点类可以将每个结点对象连接起来。 private static class Node<E&g原创 2020-06-23 15:34:06 · 171 阅读 · 0 评论 -
Java集合学习(二)Vector源码学习
Java集合学习(二)Vector源码学习 前言 侵删,学习记录笔记。 Vector 与ArrayList类似,都是动态数组,底层也都是使用数组实现。但与ArrayList最大的区别在于Vector是同步的,线程安全的,不过由于线程安全,所以效率低。 成员变量 //底层数组,用于存放数据 protected Object[] elementData; //数组当前元素数量 protected int elementCount; //容量扩容数,用于数组扩容 prot原创 2020-06-21 21:09:45 · 157 阅读 · 0 评论 -
Java集合学习(一)ArrayList源码学习
Java集合学习(一)ArrayList源码学习 前言 侵删,学习记录笔记。并不会写出所有函数的分析,但我会文后放入推荐资料 在Java中,List是一种常用的数据类型,是一种有序的数据结构。 JDK版本 1.8 ArrayList 最常用的List实现类,内部通过数组实现。由于通过数组实现,所以获取元素速度极快,它允许对元素进行快速随机访问。对ArrayList的操作并不是线程安全的,建议单线程使用ArrayList,多线程使用Vector或者CopyOnWriteArrayList ArrayList是原创 2020-06-20 21:59:35 · 213 阅读 · 0 评论