List和Set都继承了Collection
List能够确保元素的特定顺序(存入的先后顺序),提供了get方法来访问特定的元素。
Set能够确保元素的唯一性,但不能够保证次序。没有类似于get的方法。
ArrayList支持随机访问,但是在中间位置插入或除去元素时效率比较低。
LinkedList可以高效的支持删除和插入元素。
HashSet(由HashMap支持,键唯一)、HashMap是基于哈希表来实现,效率比较高,但没有排序。它们判断元素的唯一性是通过hashcode,euqals方法来实现的。
TreeSet(有TreeMap支持,键唯一)、TreeMap是基于平衡二叉树实现。效率比哈希表的低,但可以排序。因为它们已经已经实现了Comparable或Comparator,所以判断元素的唯一性是通过Comparable或Comparator来实现的,但是维护的顺序必须与 equals 一致。
List 、Set简介
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
理解 hashcode
iteye_14977
2020-02-20 18:42:54
Java堆.栈和常量池 笔记
iteye_14977
2020-02-20 18:42:54
抽象类 接口 复习
iteye_14977
2020-02-20 18:42:54
黑马程序员_编程学习心得
IT黑马
2020-06-29 19:09:54
黑马程序员_银行服务系统
IT黑马
2020-06-29 19:09:53
使用Graphics2D画虚线和设置线的宽度
public void paint(Graphics g) { Graphics2D g2d = (Graphics2D)g;
iteye_14354
2020-06-16 11:48:42
后台模拟http发送文件,放弃spring的restTemplate,改用jdk原生的HttpURLConnection
放学后的泡泡
2020-02-22 02:07:29
(转)泛型
ZhouGang库鲁卡
2020-02-21 23:11:40
最基础的
ZhouGang库鲁卡
2020-02-21 23:11:40
swt设置窗体居中
gloomyboyo
2020-02-21 04:24:18
黑马程序员_IO流(2)
IT黑马
2020-02-21 03:17:33
java线程——死锁
程序小鸟
2020-02-20 19:58:07
java笔试题---杂记
程序小鸟
2020-02-20 19:58:07
java笔试题---内部类的访问(静态+动态)
程序小鸟
2020-02-20 19:58:07
理解 hashcode
iteye_14977
2020-02-20 18:42:54