java集合框架的构成及分类



最近学习了Java中集合的相关内容，自己做下总结吧：

集合框架的构成及分类

Collection接口有两个子接口：

List（列表） ，Set（集）

List：可存放重复元素，元素存取是有序的。

Set：不可以存放重复元素，元素存取是无序的

List接口中常用的类：

Vector：线程安全，但速度慢，已被 ArrayList替代。

ArrayList：线程不安全，查询速度快。

LinkedList：链表结构，增删速度快。

取出LIst集合中元素的方式：

get(int index)：通过脚标获取元素。

iterator()：通过迭代方法获取迭代器对象。

迭代

迭代是取出集合中元素的一种方式。

因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。

用法：

Iteratoriter = l.iterator();

while(iter.hasNext())

{

  System.out.println(iter.next());

}

迭代注意事项

迭代器在Collcection接口中是通用的，它替代

了Vector类中的Enumeration(枚举)。

迭代器的next方法是自动向下取元素，要避免

出现NoSuchElementException。

迭代器的next方法返回值类型是Object，要记得

类型转换。

Set接口中常用的类

HashSet：线程不安全，存取速度快。

   它是如何保证元素唯一性的呢？

HashSet：通过equals方法和hashCode方法来保证元素的唯一性。

TreeSet：通过compareTo或者compare   方

法中的来保证元素的唯一性。元素是以二叉

树的形式存放的。

TreeSet： 线程不安全，可以对Set集合中的  元素进行排序。

   它的排序是如何进行的呢？

Map集合

Map与Collection在集合框架中属并列存在

Map存储的是键值对

Map存储元素使用put方法，Collection使用add方法

Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素

Map集合中键要保证唯一性

Hashtable：线程安全，速度慢，不允许存放null键已被HashMap替代。

HashMap：线程不安全，速度快，允许存放null键，

TreeMap：对键进行排序，排序原理与TreeSet相同

集合框架中的工具类

Collections

•对集合进行查找

•取出集合中的最大值，最小值

•对List集合进行排序

Arrays

•将数组转成List集合

•对数组进行排序

•对数组进行二分查找