随笔分类 -  集合框架

Map、AbstractMap、SortedMap、NavigableMap介绍（JDK1.8）
摘要：简介 Map接口与常见实现类的UML图： Map实现的类存储对象是键值对。 AbstractMap抽象类实现了Map接口部分方法，那么其他Map实现类可以通过继承AbstractMap来减少代码编写。 实现了SortedMap接口的Map实现类具有排序键值对的功能。 NavigableMap接口继承 阅读全文
posted @ 2020-06-29 10:56 卑斯的卑微 阅读(330) 评论(0) 推荐(0)
Stack源码分析
摘要：简介 Stack是一个栈，那就满足于后进先出（FILO）。 public class Stack<E> extends Vector<E> 该类继承自Vector，即其容器的数据类型是数据，拥有Vector的特性。在Vector源码分析有详细该类信息。 构造函数： public Stack() {} 阅读全文
posted @ 2020-06-11 11:44 卑斯的卑微 阅读(107) 评论(0) 推荐(0)
LinkedList源码分析 (JDK1.8)
摘要：简介 LinkedList是以双向链表为数据结构的容器。它可以进行堆栈、队列、双端队列的操作。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, 阅读全文
posted @ 2020-06-11 10:18 卑斯的卑微 阅读(273) 评论(0) 推荐(0)
AbstractSequentialList源码分析
摘要：该类与AbstractList类是另外一套抽象类，前者是在迭代器的基础上实现的get、set、add和remove方法，后者则是随机访问基础上实现这些方法。 源码分析（JDK1.8） //构造方法 protected AbstractSequentialList() { } //根据索引获取元素（通 阅读全文
posted @ 2020-06-08 12:49 卑斯的卑微 阅读(158) 评论(0) 推荐(0)
Vector源码分析
摘要：简介 Vector是JDK1.0版本添加的类，以数组为底层数据结构的集合，也是一个动态的数组队列 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.S 阅读全文
posted @ 2020-06-07 17:24 卑斯的卑微 阅读(324) 评论(0) 推荐(0)
ArrayList简介
摘要：ArrayList简介 ArrayList以数组为底层数据结构的集合，是一个动态的数组队列，就是说该类的容量可以增长，与一般的数组不同。 可以看出Arraylist其继承AbstractList抽象类，而AbstractList也实现了 List接口。 实现的接口： List：表示该集合可以存储重复 阅读全文
posted @ 2020-05-25 19:24 卑斯的卑微 阅读(570) 评论(0) 推荐(0)