黑马程序员技术交流社区

标题: 集合总结 [打印本页]
作者: codersun    时间: 2015-8-5 12:17
标题: 集合总结
Collection( 接口)单列集合
List( 接口)
有序，不唯一
Set( 接口)
可能无序，肯定唯一
Vector( 类)
ArrayList( 类)
LinkecList( 类)
HashSet(类)
TreeSet(类)
1、底层数据结构是数组，查询快，增删慢

2、线程安全，效率低(只有Vector是线程安全的)
1、底层数据结构是数组，查询快，增删慢

2、线程不安全，效率高
1、底层数据结构是链表，增删快，查询慢

2、线程不安全，效率高
1、底层数据结构是哈希表

2、通过重写hashCode() 和equals() 保证唯一性




3、线程不安全，效率高


(如果元素相同不操作，所以不会覆盖)
1、底层数据结构是二叉树


2、通过判断compareTo或compare 方法的返回值是否为 0来判断是否重复


3、排序有两种方案：
实现Comparable接口重写 compareTo方法
实现Comparator接口重写 compare方法


4、线程不安全，效率高


(如果元素相同不操作，所以不会覆盖)







欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2