java 有现成的数据结构可以使用
ArrayList不是唯一的集合, TreeSet, HashMap, LinkedList 等等都是集合,但是,
实际上还是 ArrayList 比较实用
- 泛型中重要的事情( <>代表泛型 )
1. 创建ArrayList时你必须指定它所容许的对象, 就像单纯数组那样.
2. 多态遇到泛型, 例如 ArrayList<Animal> = new ArrayList<Dog>(), ArrayList<Dog> = new ArrayList<Animal>()
显然,上面蓝色的可以, 红色的不行, 你将Dog作为值传递给Animal, 这没有问题, dog 当然时动物, 但是反过来就不行了.
3. 如何取用泛型里的元素
- ArrayList 类
public class ArrayList<E> extends AbstractList<E> implements List<E> {
public boolean add ( E o )
}
// 以上代码中的 E 可以用 T等任意字母替换
- 运用泛型的方法
注意: 以上看着有点蒙,分解一下就好了(看下图)
-- ArrayList 类定义( 所以该类得全称应该是 ArrayList<T>, 其中T是参数类型 )
public class ArrayList<T> extends AbstractList<E> implements List<E>
- LIST, SET, MAP
List: 知道索引顺序,对付顺序是好手
Set: 不准许重复
Map: 用key来搜索
- 相等性问题
如果改写了 equals 方法就必须要改写 hascode方法
数组的类型是在运行期间检查的,但是集合类型检查只会发生在编译期间(不能多态)
所以,引入万用类型, 比如 T
public <T extends Animal> void takeThing(ArrayList<T> list)
public void takeThing(ArrayList<? extends Animal> list)
以上两行程序是等价的, 第一行的把类型提前了,更好看一点