java学习笔记-集合框架-黑马

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

java中的集合类主要由两个接口派生而出：Collection和Map，它们是java集合框架的根接口。Map存储具有映射关系的数组。

Map保存的每项数据都是 key－value对。其中key是不可重复的， key用于表示集合里每项数据。 Set中的元素也不可重复。

HashSet，HashMap，ArrayList是最常用的实现类。

Collection接口是 List，Set，Queue接口的父接口，所以Collection接口里的方法可用于操作这三个集合。

Iterator接口被称为迭代器，是java集合框架的成员。但它并不用来盛装其他对象，而是主要用于遍历Collection集合中的元素,也可以删除Collection的实现类中的元素。Iterator接口隐藏了各种Collection实现类的底层细节，向应用程序提供了遍历Collection集合元素的统一编程接口。如果需要创建一个Iterator对象，必须首先有一个被迭代的集合。当使用Iterator来迭代访问Collection集合元素的时候，Collection集合里的元素不能被改变， 只能通过Iterator的remove方法来删除上一次next方法返回的集合元素才可以，否则将引发java.util.ConcurrentModificationException异常。

Set和Collection区别就是Set中不能有重复元素

HashSet是Set接口的典型实现，HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。特点：不能保证元素的排列顺序，顺序可能发生变化。HashSet不是同步的，如果有多个线程同时修改或者访问HashSet，必须通过代码来保证同步。集合元素值可以使null。HashSet判断判断两个元素相等是根据equals和hashCode比较都相等。

TreeSet是SortedSet接口的唯一实现，TreeSet可以确保集合元素处于排序状态。TreeSet是根据红黑树算法决定数据存储位置的。TreeSet支持两种排序。自然排序和定制排序。根据Comparable比较大小，根据 红黑树决定存储位置。

实现Comparable接口的类必须实现compareTo()方法。如果试图把一个类添加进TreeSet中，该类 必须implements  Comparable接口。 注意：当需要把一个对象放入TreeSet中时，重写该对象对应类额equals()方法时，应保证该方法与compareTo(Object obj)方法有一致的结果。

----------------------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------------------

详情请查看：http://edu.csdn.net/heima