五月八号java基础知识点

1.对于容器中元素进行访问时，经常需要按照某种次序对容器中的每个元素访问且仅访问 一次
，这就是遍历，也称为迭代。
2.遍历是指从容器中获得当前元素的后续元素。对元素的遍历有很多种：
第一种就是foreach循环语句，绝大多数的容器都支持这种方式的遍历
3.第二种是利用Collection接口中定义的toArray()方法将容器对象转换为数组，然后再利用
循环语句对数组中的每个元素进行访问，如下列语句：
Object []e = c.toArray(); //c是重写了toArray()方法的容器所实现的类的对象
for(int i = 0;i<e.length;i++){
Object o = e[i];} //取得数组中的每个元素
... //对数组中的元素进行操作
}
4.第三种就是利用size()方法和get()方法进行遍历。即先获取容器内元素的总个数，然后
依次取出每个位置上的元素进行访问，如下面代码：
for(int i =0;i<c.size();i++){
Object o = c.get(i)
... //对元素o进行操作
}
5.第四种就是利用java提供的迭代功能。迭代功能由可迭代接口Iterable和迭代器接口Iterable
、ListIterable实现的，迭代器是一种允许对容器中元素进行遍历并有选择的删除元素的对象。
6.由于Collection接口声明继承Iterable接口，因此每个实现Collection接口的容器对象都可
调用iterator()方法返回一个迭代器。
7.使用迭代器遍历容器的代码段如下：
Iterable it = c.Iterable();//c是重写了iterable()方法的容器所实现的类的对象
while(it.hasNext())//判断是否依然有元素未被迭代
{
Object o = it.next();
...//对元素o进行操作
}
8.对于容器中元素的遍历次序，接口Iterable支持对List对象从前往后的遍历，但其子接口
ListIterable支持对List对象的双向遍历
9.集合接口Set
Set是一个不重复元素的集合接口，它继承自Collection接口，并没有声明其他方法，
它的方法都是从Collection接口继承来的。Set集合中的对象不按特定的方式排序，
只是简单地把对象加入集合中即可，但加入的对象不能重复。集合中元素的顺序与元素
加入集合的顺序无关。实现Set接口的两个主要类是哈希集合类HashSet类和TreeSet
10.哈希集合类HashSet
根据哈希码来存取集合中的元素
哈希集合是在元素的存储位置和元素的值k之间建立一个特定的对应关系f，使每个元素
与一个唯一的存储位置相对应。因而在查找时，只要根据元素的值k，计算f(k)的值即可，
如果此元素在集合中，则必定在存储位置f(k)上，因此不需要与集合中的其他元素进行比较
便可直接去的所查的元素。称这个对应关系f为哈希函数，按这种关系建立的表称为哈希表
也称散列表
11.HashSet集合不保证迭代顺序，但允许元素值为null。
12.在比较两个加入哈希集合HashSet中的元素是否相同时，会先比较哈希码方法hashCode
的返回值是否相同，若相同再使用equals()方法比较其存储位置(即内存地址),若两者都相同
则视为相同的元素。之所以通过哈希表之后，还通过equals()方法进行比较，是因为对不同
元素计算出来的哈希码可能相同。因此，对于哈希集合来说，若重写了元素对应类的equals
()方法或hashCode()方法中的一个，则必须重写另一个，以保证其判断的一致性

总结：今天学了了遍历的四种方式foreach、Collection接口中的toArray（）方法转为数组再循环遍历

size()和get（）方法遍历，以及最后的迭代遍历，迭代有些复杂 但多练习总会的

了解了Set集合接口，哈希码 ，哈希集合通过哈希码存取值