java基础十二［集合与泛型］（阅读Head First Java记录）

集合

List

知道索引顺序的集合，ArrayList、LinkedList、Vector三个子类实现了List接口

 

ArrayList

ArrayList没有排序方法，可以用Collections.sort(ArrayList对象)进行排序，但是Collections.sort()里面的ArrayList必须是String类型的，否则无法通过编译，除非该类型也继承或实现了Comparable

 

LinkedList

针对经常插入或删除中间元素所涉及的高效率集合

 

Set

去重，独一无二的，不允许出现重复的集合，TreeSet、LinkedHashSet、HashSet三个类实现了Set接口

 

TreeSet

有序状态保持并可防止重复

TreeSet的值必须是实现了Comparable的类型，例如String

TreeSet<String> tree=new TreeSet<String>();
tree.add("hello");
tree.add("world");

System.out.println(tree);

 

HashSet

防止重复的集合，可快速寻找相符的元素

通过hashCode()来获取对象加入位置，判断对象是否重复，hashCode()相同两个对象不一定是相等的

用a.equals(b)来判断a和b是否相等，等价于a==b。对象相等则a.hashCode()和b.hashCode()一定相等

 

Map

数据由key和value组成，通过key来搜索值，两个key可以引用同一对象，但是不能有相同的key

TreeMap、HashMap、LinkedHashMap、Hashtable实现了Map接口

 

HashMap

可用成对name/value来保存与取出（类似字典）

HashMap<String,Integer> scores=new HashMap<String,Integer>();

scores.put(“Kathy”,42);

scores.put(“Bert”,343);

System.out.println(scores.get(“Bert”));

使用put(key,value)添加元素，使用get(key)返回值

 

LinkedHashMap

类似HashMap，蛋壳记住元素插入的顺序，也可设定成按照元素上次存取的先后来排序

 

 

泛型

泛型

使用<>这组符号标识泛型的使用，泛型意味着更好的类型安全性，指定只能加入指定类型的数据，且数据出来时也是该类型的。如果没有指定泛型则可以加任何对象，类似ArrayList<Object>

 

ArrayList指定一个泛型的例子：ArrayList<String> thisList=new ArrayList<String>

此时ArrayList只能添加String类型的对象，且出来时仍然是String类型

*集合都可以使用泛型

 

泛型类型检查

数组arry可以加入规定泛型的子类；集合ArrayList只能加入规定的泛型，规定泛型的子类不可以添加

例如：声明ArrayList<animal>类型的方法参数，只能使用ArrayList<animal>参数，ArrayList<dog>和ArrayList<cat>都不行

 

因为例如dog和cat都继承自animal，dog有可能有cat不存在的方法，如果调用dog自己的方法就会抛错。数组arry运行时也会有同样的问题，只不过集合（ArrayList）是在编译时进行类型检查，而数组（arry）是在运行时进行检查

 

三种泛型

1.只用<类型>

例如【ArrayList<Animal> animals】

 表示只能使用类型就是Animal的对象，Animal的子类什么的都不可以，否则编译不通过

此时可以向ArrayList中添加元素

 

2.使用<T extends 类型>

ArrayList<T extends Animal>

public <T extends Animal> void takeThing(ArrayList<T> one,ArrayList<T> two)

 

这里定义泛型的entends表示继承或者实现，所以只有只要类型继承自Animal或者实现了Animal接口的都是被允许的

所以可以使用Animal或者它的子类cat、dog等。

此时可以向ArrayList中添加元素

 

3.使用万用字符？来创建泛型<? extends 类型>

ArrayList<? extends Animal>

public void takeThing(ArrayList<? extends Animal> one,ArrayList<? extends Animal> two)

 

这里的extends与第2条意义一致，表示继承或接口实现

使用<?>声明时，编译器不允许加入任何东西到集合中，我们可以调用集合中的任何方法，但是不能向集合添加东西

 

其他说明：

泛型还可以用<? super T>，表示使用的类型必须是T或T的父型