Java数据结构
IIgeoywq
编程与历史
展开
-
Java核心技术笔记——数据结构(1)
java设计了一套集合(也叫容器)类库,来支持最常用的数据结构,Java集合类库采用接口与实现分离的原则。下面主要梳理集合接口,集合类,及集合算法。1 Java集合接口Java的集合接口关系图如下: 集合有两个基本接口Collection和Map (1) Collection接口的源码如下:public interface Collection<E> extends Iterable<E>原创 2016-01-20 15:16:46 · 610 阅读 · 0 评论 -
Java核心技术笔记——数据结构(3)
本篇主要分析链表(LinkedList),上一篇中通过分析数组列表(ArrayList)源码,发现在列表中间位置添加和删除元素时,ArrayList的元素位置要整体移动,这样效率很低,然而,LinkedList则不同,Java中的链表是双向链接的,即每个节点存储前一个节点的引用,也存储后一个节点的引用(如下图)。 1 LinkedList 类关系图 LinkedList主要实现了List、D原创 2016-01-21 18:10:14 · 623 阅读 · 0 评论 -
Java核心技术笔记——数据结构(2)
上一篇中的提到集合具体实现类在后续章节中逐一分析,本篇来分析项目中经常用到的数组列表(ArrayList)1 数组列表类关系 ArrayList主要实现了List、RandomAccess、Cloneable、Serializable接口,继承了AbstractList抽象类。 List接口定义了数组列表必须实现的方法 AbstractList实现了List中的通用的方法; RandomAc原创 2016-01-21 11:08:50 · 722 阅读 · 0 评论