集合:
HashSet: Set接口的子类
保证元素唯一性的规则:
先比较要添加的元素的哈希值和集合中老元素的哈希值是否相同:
相同:继续比较 新添加元素 和 集合中老元素的各个属性值是否相同
相同:说明是重复元素,不添加。
不同:说明不是重复元素,直接添加。
不同:说明不是重复元素,直接添加。
记忆:
A:保证元素唯一性依赖 hashCode() 和 equals()方法。
B:HashSet存储自定义类型,要保证元素的唯一性,必须重写 hashCode() 和 equals()方法。
C: 相同对象哈希值肯定相同,不同对象哈希值一般不同。
增强for: ArrayList<Integer>
快捷键:fore --> alt + /
格式:
for(元素类型 变量名 : 要遍历的集合(数组) ){
}
集合体系图: (java.util包下)
单列集合: Collection
List: 有序(存取一致),可重复
ArrayList:
LinkedList:
Vector:
Set: 无序,唯一。
HashSet:
TreeSet
双列集合: Map
HashMap
TreeMap
|
|