list,set,map三种接口的实现类

一，集合框架的体系结构

二，实现类
1）ArrayList
底层由数组实现
元素有序且可以重复
可以动态增长 以满足应用程序的需求
元素值可以为null

2）HashSet
元素无序并且不可以重复
只允许一个null元素

3）HashMap
键不能重复
允许使用null值和键
HashMap中的Entry对象是无序排列的

4）区别
区别：ArrayList底层由数组实现，有序存储，而HashSet和HashMap都是无序的。

三、Iterator(迭代器)
1、Iterator接口以统一的方式对各种集合元素进行遍历
其中的两个方法：
hashNext():检测集合中是否还有下一个元素
next():返回集合中的下一个元素

四、hashCode()和equals()
hashCode()不相等则不需要再进行equals()判断，若hashCode()不等，则再去进行equals()判断。
原理：举三个桶的例子
hashCode判断元素在哪个桶里，equals判断桶里哪个是我们要找的
public int hashCode(){
final int prime = 31;
int result = primeresult + month;
result = primeresult + ((name == null)?0 : name.hashCode());
result = prime*result + ((species == null) ? 0 : species.hashCode());
return result;
}
public boolean equals(Qbject obj){
//判断对象是否相等，相等则返回true，不用继续比较属性了
if(this==obj)
return true;
//判断obj是否是Cat类的对象，如果是，则强制转换，返回属性的比较结果
if(obj.getClass()==Cat.calss){
Cat cat = (Cat)obj;
return cat.getName().equals(name)&&(cat.getMonth()==month)&&(cat.getSpecies().equals(species));
}
return false;
}
有了这两个方法以后，在测试类中再添加相同的对象，就无法添加成功了