一、泛型
我们可以在类的声明处增加泛型列表，如：。
此处，字符可以是任何标识符，一般采用这3个字母。
【示例9-1】泛型类的声明
| 1 2 3 4 5 6 7 8 9 10 |
class MyCollection {// E:表示泛型;
Object[] objs = new Object[5];
public E get(int index) {// E:表示泛型;
return (E) objs[index];
}
public void set(E e, int index) {// E:表示泛型;
objs[index] = e;
}
}
|
泛型E像一个占位符一样表示“未知的某个数据类型”，我们在真正调用的时候传入这个“数据类型”。
【示例9-2】泛型类的应用
| 1 2 3 4 5 6 7 8 9 10 |
public class TestGenerics {
public static void main(String[] args) {
// 这里的”String”就是实际传入的数据类型；
MyCollection mc = new MyCollection();
mc.set("aaa", 0);
mc.set("bbb", 1);
String str = mc.get(1); //加了泛型，直接返回String类型，不用强制转换;
System.out.println(str);
}
}
|
二、Collection接口
Collection 表示一组对象，它是集中、收集的意思。Collection接口的两个子接口是List、Set接口。
表9-1 Collection接口中定义的方法
由于List、Set是Collection的子接口，意味着所有List、Set的实现类都有上面的方法。我们下一节中，通过ArrayList实现类来测试上面的方法。
三、List特点和常用方法
List是有序、可重复的容器。
有序：List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素，从而精确控制这些元素。
可重复：List允许加入重复的元素。更确切地讲，List通常允许满足 e1.equals(e2) 的元素重复加入容器。
除了Collection接口中的方法，List多了一些跟顺序(索引)有关的方法，参见下表：
表9-2List接口中定义的方法
List接口常用的实现类有3个：ArrayList、LinkedList和Vector。
【示例9-4】List的常用方法
| 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 |
public class TestList {
/**
* 测试add/remove/size/isEmpty/contains/clear/toArrays等方法
*/
public static void test01() {
List list = new ArrayList();
System.out.println(list.isEmpty()); // true,容器里面没有元素
list.add("高淇");
System.out.println(list.isEmpty()); // false,容器里面有元素
list.add("高小七");
list.add("高小八");
System.out.println(list);
System.out.println("list的大小：" + list.size());
System.out.println("是否包含指定元素：" + list.contains("高小七"));
list.remove("高淇");
System.out.println(list);
Object[] objs = list.toArray();
System.out.println("转化成Object数组：" + Arrays.toString(objs));
list.clear();
System.out.println("清空所有元素：" + list);
}
public static void main(String[] args) {
test01();
}
}
|
执行结果如图9-3所示：
【示例9-5】两个List之间的元素处理
| 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 |
public class TestList {
public static void main(String[] args) {
test02();
}
/**
* 测试两个容器之间元素处理
*/
public static void test02() {
List list = new ArrayList();
list.add("高淇");
list.add("高小七");
list.add("高小八");
List list2 = new ArrayList();
list2.add("高淇");
list2.add("张三");
list2.add("李四");
System.out.println(list.containsAll(list2)); //false list是否包含list2中所有元素
System.out.println(list);
list.addAll(list2); //将list2中所有元素都添加到list中
System.out.println(list);
list.removeAll(list2); //从list中删除同时在list和list2中存在的元素
System.out.println(list);
list.retainAll(list2); //取list和list2的交集
System.out.println(list);
}
}
|
执行结果如图9-4所示：
图9-4 示例9-5运行效果图
【示例9-6】List中操作索引的常用方法
| 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 |
public class TestList {
public static void main(String[] args) {
test03();
}
/**
* 测试List中关于索引操作的方法
*/
public static void test03() {
List list = new ArrayList();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
System.out.println(list); // [A, B, C, D]
list.add(2, "高");
System.out.println(list); // [A, B, 高, C, D]
list.remove(2);
System.out.println(list); // [A, B, C, D]
list.set(2, "c");
System.out.println(list); // [A, B, c, D]
System.out.println(list.get(1)); // 返回：B
list.add("B");
System.out.println(list); // [A, B, c, D, B]
System.out.println(list.indexOf("B")); // 1 从头到尾找到第一个"B"
System.out.println(list.lastIndexOf("B")); // 4 从尾到头找到第一个"B"
}
}
|
执行结果如图9-5所示：
三、Map接口-HashMap和HashTable
Map就是用来存储“键(key)-值(value) 对”的
Map类中存储的“键值对”通过键来标识，所以“键对象”不能重复(根据equals方法)，否则新的会覆盖旧的
Map 接口的实现类有HashMap、TreeMap、HashTable、Properties等
HashMap底层实现采用了哈希表，这是一种非常重要的数据结构。希表的本质就是“数组+链表”
Entry[] table 就是HashMap的核心数组结构，我们也称之为“位桶数组”。一个Entry对象存储了：
- key：键对象，value：值对象
- next:下一个节点
- hash: 键对象的hash值
Entry[]数组的结构：
存储数据过程put(key,value)
当添加一个元素(key-value)时，首先计算key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这时就添加到同一hash值的元素的后面，他们在数组的同一位置，就形成了链表，同一个链表上的Hash值是相同的，所以说数组存放的是链表。
HashMap
HashMap采用哈希算法实现，是Map接口最常用的实现类。 由于底层采用了哈希表存储数据，我们要求键不能重复，如果发生重复，新的键值对会替换旧的键值对。 HashMap在查找、删除、修改方面都有非常高的效率。
【示例9-7】Map接口中的常用方法
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
public class TestMap {
public static void main(String[] args) {
Map m1 = new HashMap();
Map m2 = new HashMap();
m1.put(1, "one");
m1.put(2, "two");
m1.put(3, "three");
m2.put(1, "一");
m2.put(2, "二");
System.out.println(m1.size());
System.out.println(m1.containsKey(1));
System.out.println(m2.containsValue("two"));
m1.put(3, "third"); //键重复了，则会替换旧的键值对
Map m3 = new HashMap();
m3.putAll(m1);
m3.putAll(m2);
System.out.println("m1:" + m1);
System.out.println("m2:" + m2);
System.out.println("m3:" + m3);
}
}
|
执行结果如图9-11所示：
HashTable
HashTable类和HashMap用法几乎一样，底层实现几乎一样，只不过HashTable的方法添加了synchronized关键字确保线程同步检查，效率较低。
HashMap与HashTable的区别
1. HashMap: 线程不安全，效率高。允许key或value为null。
2. HashTable: 线程安全，效率低。不允许key或value为null。
四、Set接口-HashSet基本使用
大家在做下面练习时，重点体会“Set是无序、不可重复”的核心要点。
【示例9-9】HashSet的使用
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
public class Test {
public static void main(String[] args) {
Set s = new HashSet();
s.add("hello");
s.add("world");
System.out.println(s);
s.add("hello"); //相同的元素不会被加入
System.out.println(s);
s.add(null);
System.out.println(s);
s.add(null);
System.out.println(s);
}
}
|
执行结果如图9-24所示：
五、Collections工具类
类 java.util.Collections 提供了对Set、List、Map进行排序、填充、查找元素的辅助方法。
1. void sort(List) //对List容器内的元素排序，排序的规则是按照升序进行排序。
2. void shuffle(List) //对List容器内的元素进行随机排列。
3. void reverse(List) //对List容器内的元素进行逆续排列 。
4. void fill(List, Object) //用一个特定的对象重写整个List容器。
5. int binarySearch(List, Object)//对于顺序的List容器，采用折半查找的方法查找特定对象。
【示例9-23】Collections工具类的常用方法
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
public class Test {
public static void main(String[] args) {
List aList = new ArrayList();
for (int i = 0; i < 5; i++){
aList.add("a" + i);
}
System.out.println(aList);
Collections.shuffle(aList); // 随机排列
System.out.println(aList);
Collections.reverse(aList); // 逆续
System.out.println(aList);
Collections.sort(aList); // 排序
System.out.println(aList);
System.out.println(Collections.binarySearch(aList, "a2"));
Collections.fill(aList, "hello");
System.out.println(aList);
}
}
|
执行结果如图9-31所示：
