一些Java基本功的记录。 Java基础系列： "Java基础 1" "Java基础 2" <! more ArrayList与LinkedList的底层实现 ArrayList是List接口的一个实现类，特点是查询效率高，增删效率低，线程不安全 原因是ArrayList底层封装了一个数组，他是用数 ...
分类：
编程语言 时间：
2018-02-02 20:04:40
阅读次数：
207
ArrayList 是什么，定义？ 这是动态的数组，它提供了动态的增加和减少元素，实现了List接口（List实现Collection，所以也实现Collection接口）灵活的设置数组的大小等好处 内部如何实现 添加如何操作 添加重要的一部，扩容，——这是为什么实际应用中要定义数组大小的原因， 制 ...
分类：
编程语言 时间：
2018-01-21 23:59:10
阅读次数：
351
参考博主http://blog.csdn.net/xuweilinjijis/article/details/9037635 先看List接口subList方法的javadoc 再接着看一下 SubList类的构造器,JDK源码如下,其实 SubList就是ArrayList中的一个内部类(非静态的 ...
分类：
编程语言 时间：
2018-01-17 11:25:59
阅读次数：
672
1.LinkedLis的底层实现: 继承与AbstractSequentiaList的双向列表. 可以被当做堆栈,队列. 实现了List接口,能对它进行队列操作 实现了Deque接口,能把LinkedList当作双端队列使用 实现Cloneable接口,能克隆 实现了Serializable接口,支 ...
分类：
其他好文 时间：
2018-01-17 00:32:13
阅读次数：
117
ArrayList概述 ArrayList是List接口最常用的实现类，底层由数组实现，可存入null值，每个ＡrrayList都有一个容量(capacity)属性，初始值是10,表示底层数组的存储空间，容器内当前元素个数大于数组存储容量时，ArrayList会自动完成容量扩增，因此我们在向Arra ...
分类：
编程语言 时间：
2018-01-14 13:02:55
阅读次数：
175
List接口继承自Collection接口 具有重要的三大特点： 1.有序集合：存入和取出的顺序一致 2.此接口的用户可以对列表中每个元素插入位置精确的控制：可以通过索引操作 3.可以存储重复元素 List接口的特有方法（与索引有关）： List集合遍历方式有三种：迭代器遍历，普通for循环遍历，增 ...
分类：
编程语言 时间：
2018-01-13 11:20:14
阅读次数：
172
1、列表 List接口（继承于Collection接口）及其实现类 List接口及其实现类是容量可变的列表，可按索引访问集合中的元素。 特点：集合中的元素有序、可重复； 列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。 实现类： ArrayList 实现一个数组，它的规模可变并且能像链表一 ...
分类：
编程语言 时间：
2018-01-08 13:26:33
阅读次数：
161
本章宗旨：1136 1个图 1个类 3个知识点 6个接口 容器 J2SDK 所提供的容器 API 位于 java.util 包内。 容器 API 的类图如下： Collection 接口的子接口分为：Set接口（包含 HashSet类） + List接口（包含LinkedList 类和 ArrayL ...
分类：
其他好文 时间：
2018-01-07 20:14:03
阅读次数：
99
一. 凡是虚线框都是接口，我们真正在使用的时候，用的是接口中的子类， List接口中，有一堆子类，是我们开发中常用的容器。ArrayList，LinkList，Vecter这三个算是开发中比较常用的。 (list下面有三个常用的对象) 具体的容器必须明确其特点，那么你才知道什么时候该用这容器。 1. ...
分类：
编程语言 时间：
2017-12-31 16:04:29
阅读次数：
108
21、ArrayList和Vector的区别 这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是与HashSet之类的 ...
分类：
编程语言 时间：
2017-12-27 17:58:56
阅读次数：
148
