集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)
Posted 阿肯新
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)相关的知识,希望对你有一定的参考价值。
一、集合类
定义:一种为了对多个对象进行操作而进行存储的方式。
1、与数组的区别:
数组:可以存储对象,也可以存储基本数据类型,但是一次只能存储一种类型,数组长度固定。
集合:只能存储对象,长度可变,可以存储不同类型的对象。
集合众多的原因:每一种容器对数据的存储方式都有所不同,这个存储方式为:数据结构。
二、Collection
1.增加对象:boolean add(Object object) 如果集合中没有object,那么添加它并返回true;
如果集合中存在object(且该集合不能包含重复元素),则返回false。
另外:集合中存储的都是对象的引用(地址)。(Object可以放入任何对象)
2.获取长度:int size(): 返回此集合中的元素个数。
3.删除元素:
void clear(): 清楚集合中的所有元素(除非该集合不支持clear方法)。
boolean remove(Object o): 删除集合中所有e.equals(e)==true的元素,并返回true。否则返回false。
(Arraylist中改写为:移除相等的首个元素)
Boolean removeAll(Cellection c): 移除和集合c 的交集中的元素。
4.判断元素:
Boolean contains(Object o):判断集合中是否包含元素(对象)o。
boolean containsAll(Collection c):判断集合c是否是调用集合的子集。
5.交集: boolean retainAll(Cellection c): 仅保留和集合c的交集。
三、元素的取出(迭代器)
迭代器: 就是一个Iterator接口的子类对象,封装了取出其绑定集合的元素的方式。
步骤: 1、通过调用集合的 Iterator iterator()方法返回该集合的迭代器,
2、将此迭代器赋值给 一个 Iterator 型对象引用。
3、通过此引用,调用迭代器的方法操作集合:
1)、boolean hasNext():如果集合中任有元素可以迭代,则返回true。
2)、Object next():返回迭代的下一个元素(列表中还在)。
3)、void remove():从迭代器指向的集合中 移除 迭代器返回的最后一个元素。
注意:你不能同时用迭代器和集合同时去操作同一组元素, 有可能会抛出并发异常。
原因:迭代器已经创建, 之后通过集合方法操作的元素过程(比如说增加),迭代器并不知道集合做了什么操作,还是只能
按照原来的元素列表操作,就会发生错误。
四、List 接口
Collection 接口的子接口
特点:元素是有序的, 而且元素可以重复。 该类集合中有索引(角标)。
其特有的常见方法:
1、凡是可以操作角标(索引的)的方法都是该体系特有的方法。
增:
void add(int index ,Object object);
Boolean add(int index, Collection c);
删:
remove(index):返回了移除的元素。
改:
set(index, element):在指定角标放入指定元素,返回原来的元素。
查:
get(index):返回index上的元素
subList(start,end):返回一个自己列表(依赖于原集合)
注:List集合特有的迭代器: listIteretor(); 列表迭代器 (注意与iteretor区别)
listIteretor:
1、定义、解释。
是iteretor的子接口。
在进行迭代操作的时候,不能使用集合方法对同组元素进行操作(原因在iteretor讲解处)。
而iteretor的操作方法又比较少(只有判断、查找、删除,没有添加),局限了对元素组的课操作性。
所以在list集合中就定义了新的迭代器: listIteretor。
2、listIteretor中新增的方法:
1)、void add(): 在返回的元素后面的加入一个新元素
2)、void set(object): 使用新元素替换返回的最后一个元素。
3)、Boolean hasPrevious(): 逆向遍历列表(相对应: hasNext())
list 集合在涉及到需要判断元素是否相同时,底层调用的都是equals方法。(contains、 remove方法等)
list集合下,常见三大集合
1、ArrayList:底层数据结构使用数组结构: 查询速度快。但是增删稍慢。(线程不同步,数组0.5倍延长)
2、Linkedlist:底层使用链表数据结构: 增删块, 但是查询慢。
3、Vector:底层是数组数据结构:查询赠删慢(线程同步,数组百分百延长)已经被ArrayList取代。
Vector: 在1.2版本过后,便几乎被ArrayList取代,同步的。
不过其有两个特有之处:
1)、 在去方法中带有Element的方法是在1.1还没有Collection框架的时候特有的方法,与从list实现来的方法几乎一样。
2)、 Vector除了有迭代器(iteretor、listIteretor )外,还有一个枚举(与iteretor类似)
Enumeration en = v.elements(); 通过Vector对象创建一个枚举
en.hasMornElements(); (类似迭代的hasNext())
en.nextElement(); (类似迭代的Next())
注意:枚举的所有功能都被迭代包含了,而且枚举方法名太长,不利于书写,所以,新的开发应当优先使用迭代而不是枚举。
linkedList:
底层使用链表数据结构。
特有方法:
1)、addFirst()从集合列表开头插入元素
2)、addLast()从集合列表结尾插入元素(等效于add())
3)、getFirst()拿到第一个元素,返回这个元素
4)、getLast()拿到最后一个元素,返回这个元素
5)、removeFirst()移除第一个元素,返回这个元素
6)、removeLast()移除最后一个元素,返回这个元素
(如果列表中没有元素,那么:3到6方法抛 空元素异常)
注: 在1.6版本以后,新添加了获取和移除方法, 在空列表的时候,会返回null,不会发生异常。
1)、peekFirst()获取 但 不移除 列表第一个元素,列表为空返回null
2)、peekLast()获取 但 不移除 列表最后一个元素,列表为空返回null
3)、pollFirst()获取 并 移除 列表第一个元素,列表为空返回null
4)、pollLast()获取 并 移除 列表第最后一个元素,列表为空返回null
五、Set 接口
Collection 接口的子接口
特点:元素是无序(存入和取出的顺序不一定一致)的,而且元素不能重复。 该类集合中没有索引。
Set集合的功能和Collection是一致的。
Set集合下常见的子类集合:
HashSet:底层数据结构式: 哈希表。
TreeSet:
HashSet:
特点:元素无序(存入和取出的顺序一定不一样),而且元素唯一,没有索引。
底层数据: 底层使用哈希表作为数据结构。
元素唯一性: 是通过元素的两个方法: hashCode 和 equals 来完成的。
如果两个元素的HashCode值相同,就会判断equals是否为true。
如果两个元素的HashCode值不同,就不会调用equals方法。
注意:对于判断元素是否存在、删除等操作,都依赖于元素的hashCode、equals等方法。
哈希表:给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,
则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
(哈希值与内存地址值之间的关系:默认的哈希值是内存地址值计算的哈希值,但是只是为了给人看的,真正在
内存中还是依靠内存地址值来进行运算的,而不是哈希值)
TreeSet:
以上是关于集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)的主要内容,如果未能解决你的问题,请参考以下文章
JavaSE_集合(集合简单认识CollectionList)
集合类(常见的集合类:CollectionListSetArrayListlinkedListVectorHashSetTreeSet)