集合概念
首先我们要来了解一下东西,首先得知道他是什么,集合在充当一个容器通俗的讲就是来装东西的,
分类:
现在大致把集合分为两种:一种是collection的单列和,=map的双列。
总结:list(有序)
- ArrayList
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程不安全,效率高 - Vector
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程安全,效率低 - LinkedList
优点: 底层数据结构是链表,查询慢,增删快。
缺点: 线程不安全,效率高 -
—Set 无序,唯一
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法:hashCode()和equals()LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一TreeSet
底层数据结构是红黑树。(唯一,有序)(jdk1.0之前)
1. 如何保证元素排序的呢?
自然排序
比较器排序
2.如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定 -
分别:
- 当我们在选择哪种方式的时候是这样样考虑的。第一这个集合是不是有序的和这个集合的数据是不是重复的。还有就是在这个集合里面
-
唯一吗?
是:Set
排序吗?
是:TreeSet或LinkedHashSet
否:HashSet
如果你知道是Set,但是不知道是哪个Set,就用HashSet。否:List
要安全吗?
是:Vector
否:ArrayList或者LinkedList查询多:ArrayList
增删多:LinkedList
如果你知道是List,但是不知道是哪个List,就用ArrayList -
这可以用来考虑我们使用哪种方法
-
Map
- 这个是双列的
map 里面常用的是hashmap,hashmap 是无序的(还有hashtable)但是treemap 是有序 的。
- 但是Hashtable的方法是同步的,HashMap的方法不是同步的。这是两者最主要的区别。
- Hashtable是线程安全的,HashMap不是线程安全的。
HashMap效率较高,Hashtable效率较低。
如果对同步性或与遗留代码的兼容性没有任何要求,建议使用HashMap。 查看Hashtable的源代码就可以发现,除构造函数外,Hashtable的所有 public 方法声明中都有 synchronized关键字,而HashMap的源码中则没有。
Hashtable不允许null值,HashMap允许null值(key和value都允许)
父类不同:Hashtable的父类是Dictionary,HashMap的父类是AbstractMap
-
总结
- Collection都是对单列 ,里面的list,是针对有有序的可以重复的,set是无序的但是不能重复,list里面有arrylist 和linkedlist上面那个遍历快但是删减慢第二个刚好相反。
- set 是无序的里面的treeset 可以有序排序。
- map 这个是双列的键和值对应值可以重复但是键不可以重复。