Java集合部分知识

集合中的接口与类之间的关系如下图所示:

其中蓝色标注的为接口,红色标注的为类。

具体如下:

1.Set接口表示的集合不能包含重复的元素;

2.HashSet:元素存放在Hash表中,元素数量较大时,访问效率比线性列表快;

3.TreeSet:采用有序树存储集合中的元素,元素按照升序排序;

4.LinkedHashSet:采用Hash表和链表结合的结构存储元素,既能保证元素的顺序,存取效率也高;

5.List表示一种有序的集合,其中的元素可以重复;

6.ArrayList采用可大可小的数组实现List接口,ArrayList对象会随着元素的增加自动扩大,适合查询,只能包含对象类型;

7.LinkedList采用链表结构实现List接口,插入和删除方便,读取速度慢一些;

8.Vector采用可变体积的数组实现List接口,但加入的元素均为对象;

9.Map将键值映射到某个值,一个键值最多只有一个映射值;

10.HashMap是无序的,线程不安全的,可以允许键值或值为null,但只允许一个键值为null,执行效率比HashTable要高一些;

11.HashTable是线程安全的,不允许键值或值是null;但现在不建议使用HashTable,因为他是一个遗留类,可以用其他方法实现线程同步;

猜你喜欢

转载自blog.csdn.net/zai_xia/article/details/81158779