![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码分析
文章平均质量分 84
qwelkjzxc369
这个作者很懒,什么都没留下…
展开
-
java集合类库学习记录———Collection类库的结构
先来一张Collection类的“全家福”,方便大家理解类与类之间的关系: (集合类库UML图来自于http://blog.csdn.net/vking_wang/article/details/16965853) 从图上可以看出来,集合大概可以分成2部分,一部分用Collection作为跟接口,另一部分用Map作为根接口。 我们先了解下Collection接口,Collecti原创 2017-10-24 17:02:19 · 404 阅读 · 0 评论 -
java集合类库学习记录———AbstractList
一.List 接口 List在Collection的基础上增加了有序(插入顺序)的概念,所以在其接口上多了下面带的几个方法: add(int index, E e), indexOf(Object o),lastindexOf(Object o),ListIterator(int index),remove(int index),set(int index,E e),subList(int f原创 2017-10-26 09:38:34 · 198 阅读 · 0 评论 -
java集合类库学习记录———ArrayList
ArrayList类实现了AbstractList抽象类,说明了它是一种特殊的实现类(元素的值可以改变:set方法,并且可以修改集合的结构:add和remove方法)。 1.List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。 2.每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。原创 2017-10-27 10:29:23 · 219 阅读 · 0 评论 -
java集合类库学习记录———LinkedList
1.介绍 LinkedList是List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。 扩展了AbstractSequentialList抽象类,实现了Deque和Queue接口。这些操作允许将链接列表用作堆栈、队列和双端队列。 2.AbstractSequentialList 要实现一个列表,程序员只需要扩展此类,并提供 listIterator 和原创 2017-10-30 09:32:10 · 233 阅读 · 0 评论 -
java集合类库学习记录———PriorityQueue
1.特点 优先级队列的元素按照其自然顺序进行排序,或者根据构造队列时提供的 Comparator进行排序,具体取决于所使用的构造方法。 优先级队列不允许使用 null 元素。这是目前看到的第一个不允许放入null的集合。 优先级队列的内部结构是一个数组构成的最小堆(从0下标开始)。不了解堆数据结构的可以看数据结构与算法。 方法 iterator()中提供的迭代器不 保证以任何特定的顺序遍历原创 2017-10-30 22:04:25 · 242 阅读 · 0 评论