Java中的集合从类的继承和接口的实现结构来说,可以分为两大类: 1 继承自Collection接口,包含List、Set和Queue等接口和实现类。 2 继承自Map接口,主要包含哈希表相关的集合类。 第一类 Collection接口继承和实现结构图如下: 图中的绿色的虚线代表实现,绿色实线代表接 ...
分类:
编程语言 时间:
2018-01-13 11:20:29
阅读次数:
175
List接口继承自Collection接口 具有重要的三大特点: 1.有序集合:存入和取出的顺序一致 2.此接口的用户可以对列表中每个元素插入位置精确的控制:可以通过索引操作 3.可以存储重复元素 List接口的特有方法(与索引有关): List集合遍历方式有三种:迭代器遍历,普通for循环遍历,增 ...
分类:
编程语言 时间:
2018-01-13 11:20:14
阅读次数:
172
1.List: List实现Collection接口,它的数据结构是有序可以重复的结合,该结合的体系有索引;它有三个实现类:ArrayList、LinkList、Vector三个实现类; 三个实现类的区别: ArrayList:底层数据结构使数组结构,查询速度快,增删改慢, LinkList:底层使 ...
分类:
其他好文 时间:
2018-01-12 13:27:41
阅读次数:
150
一.Set的简介Set是一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2,并且最多包含一个为 null 的元素。 Set的类关系图: 1.继承于Collection接口,具有增删查改的方法! 2.AbstractCol ...
分类:
编程语言 时间:
2018-01-09 18:40:36
阅读次数:
180
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
Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Ja ...
分类:
其他好文 时间:
2018-01-05 18:28:24
阅读次数:
191
集合分类 Collection 接口是集合的父类 1、Set 集合 使用内部的排列机制(无序),存入集合的顺序和取出集合的顺序不一致,没有索引,存入集合的元素没有重复 HashSet集合 LinkedHashSet集合 TreeSet集合 2、List 集合 允许重复,以元素安插的次序来放置元素(有 ...
分类:
编程语言 时间:
2018-01-04 16:28:40
阅读次数:
135
LinkedList 是另外一种重要的数据结构形式, 底层是使用了双向链表数据结构, 特点: 查询速度慢,增删快。 继承关系如下: 可以发现,LinkedList同时实现了Quene和Deque接口。 静态内部类Node的实现: 对应的初始化方法即add()添加方法: ...
分类:
其他好文 时间:
2018-01-02 23:20:42
阅读次数:
208
Collection接口的另外一种实现为Set集合,主要有两种实现方式一种为HashSet另一种为TreeSet,两种实现都依赖与对应的Map实现类。 代码如下: ...
分类:
其他好文 时间:
2018-01-02 23:19:01
阅读次数:
126