一.前言 前面我们介绍了Collection及其抽象实现,在JAVA的容器体系里,由Collection派生出来的有两大体系,即List和Map.本文以及后续文章将重点分析List体系.本文将重点分析List接口定义及其抽象实现AbstractList. 二.List接口定义 还是先来看一下JDK对于List的定义:An ordered collection (also known as a sequence). The user of this interface has precise co…

做为数据结构学习的常规,肯定是先学习线性表,也就是Java中的List,开始 Java中List相关的类关系图如下: 此篇作为对Java中相关类的开篇.从上图中可以看出,List和AbstractList是表的具体实现类的抽象. 首先我们来看一下List接口: /** list 表示一个序列,与Set不同,list通常允许重复元素和null; list还提供了一个特别的迭代器,ListIterator,其允许对元素进行插入和替换,并且允许双向的查询; 因为可以向list中添加自身,这时就需要注意…

目录 一.Collection及子类/接口容器继承关系 二.List 2.1 ArrayList 2.1.1 序列化的探讨 2.1.2 删除元素 2.1.3 调整大小 2.2 Vector和Stack(不建议继续使用) 2.3 抽象类AbstractSequentialList 三.Set 3.1 HashSet和LinkedHashSet 3.2 TreeSet 四.Queue 4.1 PriorityQueue 4.2 LinkedList 五.一些琐碎的话题 5.1 线程安全 5.2 cl…

java同步容器 在Java的集合容器框架中,主要有四大类别:List.Set.Queue.Map.List.Set.Queue接口分别继承了Collection接口,Map本身是一个接口.注意Collection和Map是一个顶层接口,而List.Set.Queue则继承了Collection接口,分别代表数组.集合和队列这三大类容器.像ArrayList.LinkedList.HashMap这些容器都是非线程安全的.因此,在编写程序时,必须要求程序员手动地在任何访问到这些容器的地方进行同步处…

前面我们已经接触过几种数据结构了,有数组.链表.Hash表.红黑树(二叉查询树),今天再来看另外一种数据结构:栈.      什么是栈呢,我就不找它具体的定义了,直接举个例子,栈就相当于一个很窄的木桶,我们往木桶里放东西,往外拿东西时会发现,我们最开始放的东西在最底部,最先拿出来的是刚刚放进去的.所以,栈就是这么一种先进后出( First In Last Out,或者叫后进先出) 的容器,它只有一个口,在这个口放入元素,也在这个口取出元素.   栈最主要了两个动作就是入栈和出栈操作,其实还是很容…

前面讲了两种List,一种基于数组实现的ArrayList,一种基于链表实现的LinkedList,这两种list是我们工作中最常用到的List容器.当然数组和链表也是两种常见的基本数据结构,其他基本数据结构还有堆栈.队列.树等,对java容器的学习,也可以看做是对数据结构的学习和使用.        在ArrayList和LinkedList的分析中,都没有对容器遍历进行分析,前面说过迭代器相对独立和复杂,而且它又是一种非常经典的设计模式(说经典不过使用场景也就这一个...),这里开始对Ite…

LinkedList是基于链表结构的一种List,在分析LinkedList源码前有必要对链表结构进行说明.   1.链表的概念      链表是由一系列非连续的节点组成的存储结构,简单分下类的话,链表又分为单向链表和双向链表,而单向/双向链表又可以分为循环链表和非循环链表,下面简单就这四种链表进行图解说明.           1.1.单向链表           单向链表就是通过每个结点的指针指向下一个结点从而链接起来的结构,最后一个节点的next指向null.               …

工作中经常听到别人讲“容器”,各种各样的容器,话说到底什么是容器,通俗的讲“容器就是用来装东西的器皿,比如:水桶就是用来盛水的,水桶就是一个容器.” ok,在我们写程序的时候常常要对大量的对象进行管理,比如查询,遍历,修改等.jdk为我们提供的容器位于java.util包,也是我们平时用的最多的包之一. 但是为什么不用数组(其实也不是不用,只是不直接用)呢,因为数组的长度需要提前确定,而且不能改变大小,用起来手脚受限嘛.   下面步入正题,首先我们想,一个对象管理容器需要哪些功能?增加,删除,修…

高性能编程在对不同场景下对于容器的选择有着非常苛刻的条件,这里记录下前人总结的经验,并对源码进行调试 JDK高性能编程之容器 读书笔记内容部分来源书籍深入理解JVM.互联网等 先放一个类图util,点击打开看明细 j360-jdk调试功能 https://github.com/xuminwlt/j360-jdk 内容 容器 -Collection List  ArrayList  LinkedList  Vector   Stack Set  HashSet Queue -Map  HashMa…

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 该源码分析基于Java 1.8 ArrayList继承AbstractList实现的接口有List<E>, RandomAccess, Cloneable, java.io.Serializable. 其中List接口定义了列表必…