黑马程序员技术交流社区
标题:
Collection体现的集合总结
[打印本页]
作者:
钟志军zzj
时间:
2015-7-9 21:23
标题:
Collection体现的集合总结
Collection
|--List
|--ArrayList
底层数据结构是数组,查询快,增删慢
线程不安全,效率高。
|--LinkedList
底层数据结构是链表,查询慢,增删快
线程不安全,效率高。
|--Vector
底层数据结构是数组,查询快,增删慢
线程安全,效率低。
|--Set
唯一
|--HashSet
底层数据结构是哈希表。
如何保证元素唯一性呢
?
依赖两个方法。
hashCode()
和
equals()
。
以后都自动生成。
|--TreeSet
底层数据结构是二叉树。
如何保证元素唯一性呢
?
如何保证元素排序呢
?
根据返回值是否是
0
,判断元素是否重复。
排序有两种方案:
元素具备比较性 实现
Comparable
接口
集合具备比较性 实现
Comparator
接口
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2