1. List接口的特征:
(1) 有顺序的。(2) 可重复的。(3) 存放不同的数据类型。
2. Set接口的特征:
(1) 无顺序的。(2) 不可重复的。(3) 可以存放不同的数据类型。
3. SortedSet接口的特征:
(1) 继承了Set接口。(2) 排好顺序的集合。(3) 不可重复的。(4) 只存放同类型的。
4. 类和接口关系:
LinkedList、ArrayList、Vector类 ---实现---> List接口
HashSet类 ---实现---> Set接口
TreeSet类 ---实现---> SortedSet接口
HashMap、HashTable ---实现---> Map接口(HashTable有个子类Properties专门用来读取配置文件)
TreeMap ---实现---> SortedMap接口
5. List实现类比较:
(1) ArrayList:底层用数组来实现;查询效率高,添加删除慢。
(2) LinkedList: 底层用双向链表来实现;查询效率低,添加删除快。
(3) Vector:底层也用数组实现;它是一个线程安全的ArrayList;应用与多线程。
6. HashSet:
(1) 它里面的数据没有下标的,所以不能用for循环来遍历,只能用Iterator(迭代器)。
(2) 底层代码用"哈希表"来实现。
7. 一种比较奇怪的现象:
HashSet set = new HashSet();
set.add("hello"); 这个添加成功。
set.add("hello"); 添加失败,因为Set是"不可重复的"。
set.add(new String("hello")); 这个也没有添加成功!! 为什么?? 难道是因为"不同对象但equals相等的原因".
所以就按照上面的思想"不同对象但equals相等的原因",继续写两个类,再添加两个同一Person类时,这两个Person类是不同对象但equals相同,但是结果却添加成功了。这个又是为什么 ??
原因:哈希表它希望元素随机地等概率的分布在底层数组中。
计算hashcode的步骤过程:
(1) 调用Person的hashcode()方法(主要是指地址,因为两个Person类地址不一样,所以得到的int值不一样),得到int值。
(2) int%总容器(求余),求余后得到一个值(这个值为下标)。
(3) 冲突(若求出的余数相同则冲突),然后调用equals方法。
这样就可以解释上面的原因了:
因为String有"池化思想"。它的"hello"和new String("hello")是在同一个池中,所以地址是一样的,这样就会发生"冲突",然后它又去调用equals方法,但是hello的equals都相等的。所以最后没有插进去!!
但是Person就不一样了,它的地址就不一样的,所以就没有发生冲突的。这样就不用equals了,直接可以插进去了!!
8. 往hashset类中添加对象时,一定要覆盖hashcode()方法和equals()方法。
9. Treeset类:底层是用二叉树来比较的。
(1) 构造方法(自然排序) 。
(2) 自己定义比较器来排序。
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add(0, "wo");
list.add(1, "zhen");
list.add(2, "cuo");
list.add(3, "huo");
for (String object : list) {
System.out.print(object+" ");
}
System.out.println();
Map<String, String> map = new HashMap<String, String>();
map.put("null", "wo");
map.put("null1", "yao");
map.put("null2", "hui");
map.put("null3", "jia");
Set<String> set = map.keySet();
for (String string : set) {
System.out.print(map.get(string)+" ");
}
System.out.println();
Set<String> set1 = new HashSet<String>();
set1.add("hhd");
set1.add("xin");
set1.add("hao");
set1.add("lei");
set1.add("wo");
set1.add("wo");
set1.add("wo");
for (String string : set1) {
System.out.print(string + " ");
}
}