java.util.ArrayList ArrayList的内部实现 ArrayList是一个内部以数组方式实现列表、可以自动扩容的集合。其内部实现有4个重要的变量: 源码如下: ArrayList添加元素和扩容 源码如下, add方法调用的了ensureCapacityInternal(size ...
分类:
编程语言 时间:
2018-03-31 22:19:22
阅读次数:
245
Java集合框架提供了一套性能优良、使用方便的接口和类,他们位于java.util包中。 Collection接口 主要有List、Set等实现类,Map接口主要有HashMap、TreeMap等实现类。Collections提供了对集合进行排序、遍历等多种算法实现。 以下为Set集合的使用:存储唯 ...
分类:
编程语言 时间:
2018-03-30 21:54:53
阅读次数:
367
JAVA集合框架 Collection接口:存储一组不唯一、无序的对象 List接口存储一组不唯一、有序(插入顺序)的对象 Set接口存储一组唯一、无序的对象. List 在示例中,首先创建了狗狗对象,并通过Set赋值。 然后通过List创建集合对象: List<Dog> list=new Arra ...
分类:
编程语言 时间:
2018-03-29 20:06:07
阅读次数:
207
Collection 接口储存一组不唯一(允许重复)、无序的对象。 Set 接口继承 Collection 接口,储存一组唯一(不允许重复)、无序的对象。 List 接口继承 Collection 接口,储存一组不唯一(允许重复)、有序(以元素插入的次序来放置元素,不会重新排列)的对象。 实现Lis ...
分类:
编程语言 时间:
2018-03-28 20:32:56
阅读次数:
169
LinkedList 源码分析 1.结构 1. 继承 该类继承自 AbstractSequentialList 这个是由于他是一个顺序的列表,所以说继承的是一个顺序的 List 2. 实现 这个类实现的接口比较多,具体如下: 1. 首先这个类是一个 List 自然有 List ...
分类:
其他好文 时间:
2018-03-26 23:36:22
阅读次数:
201
List: ArrayList:底层的数据结构使用的是数组结构。特点:查询的速度很快,但是增删稍慢 线程不同步(构造一个初始容量为10 的空列表) LinKedList:底层使用的链表数据结构。特点:增删的速度很快,查询稍慢 Vector:底层是数组数据结构,线程同步,被ArrayList替代了 ...
分类:
其他好文 时间:
2018-03-25 22:17:44
阅读次数:
145
1.集合:存储对象。 对象多了用集合存,数据多了用对象存 2.数组是固定长度,集合是不固定长度;数组是相同数据类型,集合是存储不同类型的对象 3 . 4.为什么会出现这么多的容器那,因为每一个容器对数据的存储方式都有不同,这个存储方式称之为:数据结构 5.集合中存放的不是实体,里面存放的实体的地址, ...
分类:
其他好文 时间:
2018-03-25 15:57:21
阅读次数:
166
集合框架 1.Collection接口框架 2.List接口 3.Set接口 4.Queue接口 5. 只要是对象就可以通过点toString方法转换成字符串 StringBuffer是增强版的字符串类型 ...
分类:
其他好文 时间:
2018-03-21 21:16:03
阅读次数:
159
一、大体介绍 1.接口 集体接口在collections: 提供了对集合进行排序,遍历等多种算法的实现 List是不唯一,有序的 Set是唯一,有序的 1.ArrayList 不唯一 有序 遍历效率高 2.LinkedList采用链接的方式,插入和删除的时候效率高 alt + s + r 生成set ...
分类:
编程语言 时间:
2018-03-20 20:44:54
阅读次数:
166
集合框架可以分为Collection和Map Collection Set:元素不重复(底层是Map) HashSet 集合中元素可以为null,但只有一个元素为null 基于HashMap实现的,底层是Hash表,不能保证元素排列顺序 元素对象比较是否重复:先调用hashcode方法,再调用equ ...
分类:
其他好文 时间:
2018-03-20 19:43:07
阅读次数:
176