集合
集合接口:
Collection
Map
Collection 的子接口:
set ,List
set实现类:
HashSet
LinkedHashSet
TreeSet
List实现类
ArrayList
LinkedList
Vector
Set 集合的特征:
存储的元素(引用数据类型) 无序的,不可重复的
- HashSet内部存储是一个散列表。
- HashSet内部实现是一个HashMap
- 集合存在的意义:存储对象
Hashset集合存储对象的原理
-
Hashset存储对象,先判断对象的hashcode值是否存在于散列表中。如果没有,就存入Set集合如果有,再判定,两个对象的equals是否相同,如果equals相同,不存储。如果equals不同,则存入。
-
set集合中,有两个相同的hashcode.但不可能有两个相同的equals
LinkedHashSetDemo 有链表顺序 ,不能重复
TreeSet是可排序的集合,默认按照字典或数字顺序排列