java学习之集合体系

java的集合体系,即我们平时用来装元素的容器,在java.util.*这个包中,可以分成两大类:一类是实现collection接口的挨个封装的;一类是实现map接口的,按对(key,value)封装的.

1.实现collection:

a.set接口,无顺序,元素不能重复,(两个元素互相equals称为重复,equals比较的是hashcode).如hashset

b.List接口,有顺序,元素可以重复,如LinkedList和ArrayList.LinkedList链条形式存储；ArrayList是数组形式. LinkedList和ArrayList如何选择:如果读操作多,则选ArrayList,如果增删改比较多则选LinkedList.

2.实现map,如HashMap,存储的是键-值对,比较索引时，会使用hashCode方法效率更高，所以重写equals方法时，必须重写hashCode方法,相等的对象具有相同的hash codes。

Iterator接口实现collection里元素的遍历。hasNext判断游标右边是否有元素; next 会先返回游标右边的元素，然后游标会移到下一个位置;remove会删除游标左边的元素.