forked from DuGuQiuBai/Java
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathCollection集合总结.txt
More file actions
53 lines (48 loc) · 1.24 KB
/
Copy pathCollection集合总结.txt
File metadata and controls
53 lines (48 loc) · 1.24 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
1：Collection集合体系结构
Collection
|--List(元素有序，可重复)
|--ArrayList
底层数据结构是数组，查询快,增删慢
线程不安全,效率高
|--Vector
底层数据结构是数组，查询快,增删慢
线程安全,效率低
|--LinkedList
底层数据结构是链表，查询慢,增删快
线程不安全,效率高
|--Set(元素无序，唯一)
|--HashSet
底层数据结构是哈希表。
保证元素的唯一性?
依赖两个方法hashCode()和equals()。
|--LinkedHashSet
底层数据结构是哈希表和链表
由哈希表保证元素唯一
由链表保证元素有序
|--TreeSet
底层数据结构是二叉树(红黑树)
保证元素的唯一性?
根据比较的返回值是否是0
保证元素的排序?
自然排序
比较器排序
2：针对Collection，你准备使用谁?
元素唯一吗?
是：Set
要排序吗?
是：TreeSet
否：HashSet
不知道，就用HashSet
否：List
要安全吗?
要：Vector(其实也不用，有更好的方式，后面讲)
不要：ArrayList或者LinkedList
查询多：ArrayList
增删多：LinkedList
不知道，就用ArrayList
不知道，就用ArrayList
3：集合中的数据结构问题
ArrayXxx:底层数据结构是数组，查询快，增删慢
LinkedXxx:底层数据结构是链表，查询慢，增删快
HashXxx:底层数据结构是哈希表。依赖两个方法hashCode()和equals()，根据情况选择是否自动重写
TreeXxx:底层数据结构是二叉树。有两种方案：自然排序，比较器排序。