Java学习---集合框架

　1，集合框架概述集合框架是Java中非常重要的一种数据结构，它是用来存储对象的一个容器。在容器中可以存放多个多类型的元素。集合的概念进一步提高了java的封装思想。数据的杂乱多现象用类来封装，把各个需要的数据封装到一个具体类中，一类的形式体现对象的特性。集合是用来存储类多的现象，一层层的往上封装，体现给用户只是一个简单的接口，这在程序的开发和阅读性减轻的代码的复杂度。java的扩平台易扩展特性，充分体现出这一点。这是我个人的理解。集合中存放的元素不同，根据这些元素做了相应的处理和存储，根据不同的存储结构，集合分为了List集合和Set集合两大分支。List集合的特点就是元素具备角标，对List集合中元素的访问也多了一种方式，就是按照角标操作。List集合中的元素可以重复。Set集合的特点是元素不具备角标，元素不能重复。对元素的访问使用Iterator迭代器。

　　2，集合的分类及特点Collection：|——list：元素是有序的，元素可以重复，因为该集合体系有索引。取元素方式有两种：一种是for循环，一种是迭代器。

　　ArrayList：底层数组结构，特点：增加删除比较慢，查询速度快，线程不同步。

　　linkedList：底层是链表结构，特点：增加删除比较快，查询速度慢。

　　特有方法：addFirst（）；addLast（）；getFirst（）；getLast（）；获取元素，但不删除元素。如果没有元素会出现NoSuchElementException removeFirst（）；removeLast（）；获取元素，但是元素被删除。如果没有元素会出现NoSuchElementException在JDK1.6出现了替代方法。

　　OfferFirst（）；OfferLast（）；peekFirst（）；peekFirst（）；获取元素，但不删除元素。如果没有元素不会出现NoSuchElementException pollFirst（）；pollLast（）；获取元素，但是元素被删除。如果没有元素不会出现NoSuchElementException vector：底层是数组结构。线程同步。增删改查速度都慢。被ArrayList代替。

　　枚举是vector特有的取出方式，vector有三种取出方式。枚举和迭代器很像。

　　其实枚举和迭代是一样的，因为枚举的名称以及方法的名称比较长，被迭代器取代了。

　　List集合判断元素是否相等使用是自身的equals方法。默认的equals方式，比较的是地址值。当我们比较元素是否相等时，如果判断的条件不一样时，需要复写equals方法。

　　|——set：元素是无序，元素不重复。Set集合的方法和Collection是一致的。

　　|——HashSet：底层结构式哈希表。

　　在对HashSet集合存储元素的时候，首先调用hashCode（）方法获得给对象的哈希值，当以后加入元素时，也是首先获得该元素的哈希值，然后跟集合中已有元素的h哈希值比较，如果哈希值不等，不会调用equals（）方法，元素存储成功。如果新加元素和已有某个元素的哈希值相同，在调用equals（）判断是否为同一元素，做进一步的判断，这个可以根据自己的条件复写hashCode（）和equals（）。HashSet集合对元素不会进行默认排序。

　　注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素hashCode和equals |——TreeSet：可以对set集合中的元素进行排序。TreeSet集合中的元素要具备比较性，存储多个不具备比较性的元素，编译时会报错。是元素具备比较性的方式有两种：实现comparable接口和在创建集合时传递比较器comparator.