Java集合类

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java集合类相关的知识,希望对你有一定的参考价值。

 java.util提供了集合类,常用的集合有List集合、Set集合和Map集合,其中List集合和Set集合继承Collection接口。

 List集合(列集)包括List接口以及List接口的所有实现类。List集合中的元素允许重复,各元素的顺序就是对象插入的顺序

1、ArrayList类实现了可变的数组,允许保存所有元素,包括null,并可以根据索引位置对集合进行快速的随机访问;缺点是想指定的所用位置插入对象和删除对象的速度比较慢。

2、LinkedList类是链表结构保存对象。优点:便于向集合只能够插入和删除对象,效率比ArrayList类实现的高;但是对随机访问对象就比较低了。

Set集合(集):

      Set集合中的对象不按特定的方式排序,只是简单的把对象加入集合,但是Set集合中不能包含重复的对象

1、HashSet类实现Set接口,由哈希表支持,它不保证Set的迭代顺序,特别是她不保证该顺序恒久不变。此类允许使用null元素。

2、TreeSet类不仅实现Set接口,还实现了java.util.SortedSet接口,因此,TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序,也可以按照指定比较器递增排序,即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。

Map集合

不继承collection接口,其提供的是key到value的映射。

  线性安全 同步(Synchronization) 速度
HashMap 若没有明确的同步,多个线程不能共享HashMap 单线程环境下HashMap比HasTable快
HasTable 线性安全,可以多个线程共享 同步  

 

以上是关于Java集合类的主要内容,如果未能解决你的问题,请参考以下文章

java集合类

java集合类

一文搞定Java集合类,你还在为Java集合类而烦恼吗?

java 集合类

java集合类哪个函数可以

40个Java集合类面试题和答案(转载)