黑马程序员--JAVA基础之集合类

　------- android培训、java培训、期待与您交流！ ----------

集合类和数组一样，都是容器。数组虽然也可以存储对象，但是长度固定，集合长度可变数组中可以存储基本数据类型，集合只能存储对象。

Collection类定义了一些通用方法。Set接口是无顺序，不可重复的，因为它是基于HASH的存储。List接口属于有序的可重复的存储。

Collerction类中 

• sort方法用于排序 
• shuffle方法用于随机
• reverse方法可以逆序 
• Fill方法用一个特定的对象重写整个容器
• Copy 可以复制数据
• binarSearch用于折半查找。

     HashSet类创建了一个使用哈希表的存储的集合，ArrayList 是一个可变长数组的实现。LinkedList类提供了使用双向链表实现数据存储的方法。

    从内存的存储可以看出Arraylist读取速度快，修改速度慢 ，Linkedlist修改速度快，读取速度慢，而Hashset介于两者之间。

Map中的存储都是成对出现的，键--值的形式。Hashmap通过哈希运算可以快速查找一个键，因此在Map忠插入，删除和定位元素，HashMap很好用，如果按照自然顺序，或者自定义顺序遍历关键字，那么TreeMap更好些。

Equals是很常用的方法，但是如果要对equals重写，必须同时重写Hashcode方法。

 

迭代器Iterator很实用的工具，可以用它遍历集合类，进行一些操作，所有类都定义了Iterator，便于进行遍历，Iterator的remove方法是唯一安全的遍历中删除操作。

 

例如：for(Iterator i = c.iterator();i.hasNext();) {

Name name = (Name)i.next();

i.remove();

}

　------- android培训、java培训、期待与您交流！ ----------详细请查看：www.itheima.com