面向对象集合笔记

                ArrayList和LinkedList比较
                1、ArrayList和LinkedList是非线程安全的。如果不考虑到线程的安全因素，一般用ArrayList和LinkedList效率比较高。

2.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
3.如果集合中的元素的数目大于目前集合数组的长度时，ArrayList增长率为目前数组长度的50%.
3.如果查找一个指定位置的数据，ArrayList使用的时间是相同的，花费时间为O(1)，而LinkedList需要遍历查找，花费时间为O(i)，
4.而如果移动、删除一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑使用LinkedList,因为它移动一个指定位置的数据所花费的时间为0(1)。
5.对于在指定位置插入数据，LinedList比较占优势，因为ArrayList要移动数据。

                 二、集合框架接口和其特点：

                 1：Collection接口是一组允许重复的对象。

                   2：Set接口承Collection，无序但不允许重复。

                   3：List接口继承Collection，有序但允许重复，并引入位置下标。

                   4：Map接口既不继承Set也不继承Collection，是键值对。

   下面详细介绍这几种集合框架接口

              Collection接口：

           概念： Collection接口用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。

    Iterator接口：主要用来枚举集合中的元素。 可理解成集合的查寻组件。迭代器又称枚举器，就是把集合中的元素一个个枚举出来，就相当于拿着学生的花名册一个个点名。
    组操作：Collection接口支持的其它操作，要么是作用于元素组的任务，要么是同时作用于整个集合的任务。

      boolean contains( Object obj )                 ----------判断其中是否含有指定元素
      boolean addAll( Collection collection )     ----------取并集
      void clear()                                               ----------移除此 collection 中的所有元素
      void removeAll( Collection collection )     ----------移除此 collection 中那些也包含在指定 collection 中的所有元素
      void retainAll( Collection collection )        ----------取交集

Set接口：

   概念：按照定义，Set接口继承Collection接口，而且它不允许集合中存在重复项。所有原始方法都是Collection中现成的，没有引入新方法。

             具体的Set实现类依赖添加的对象的equals()方法来检查等同性。

  HashSet类和TreeSet类：
        “集合框架”支持Set接口两种普通的实现：HashSet和TreeSet。在更多情况下，会使用HashSet存储重复自由的集合。考虑到效率，添加到HashSet的对象需要采用恰当分配散列码的方式来实现hashCode()方法。当需要从集合中以有序的方式抽取元素时，TreeSet实现会有用处。为了能顺利进行，添加到TreeSet的元素必须是可排序的。
    

List接口：

  概念：List接口继承了Collection接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。

            面向位置的操作包括插入某个元素或Collection的功能，还包括获取、除去或更改元素的功能。在List中搜索元素可以从列表的头部或尾部开始，如果找到元素，还将报告元素所在的位置。

常用的方法：

void add(int index,E element)    将element放在index位置上 index的范围：0~size()
boolean addAll(int index,Collection<?extends E>c)     将指定集合中所有元素增加到当前集合的index的位置
E remove(int index)        用于删除指定位置的元素，并返回该元素
E set(int index,E element)        用于将当前集合中index位置的元素element赋值
E get(int index)        用于返回当前集合中下标为index位置的元素
List<E> subList(int fromIndex,int toIndex)        
    用于获取当前集合中从fromIndex(包含)到toIndex(不包含)之间的部分的视图
    内存空间还是同一份，一改都改。

    void add(int index, Object element)                      ----------加到指定位置
    boolean addAll(int index, Collection collection)    ----------把collection里的元素全部加进去，返回布尔型
    Object get(int index)                                             ----------获取指定位置的元素
    int indexOf(Object element)                                  ---------- 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1
    int lastIndexOf(Object element)                            ----------返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1
    Object remove(int index)                                      ----------移除此列表中指定位置上的元素
    Object set(int index, Object element)                   ----------替换指定位置的元素
    List subList(int fromIndex, int toIndex)
注意：

   1）使用List（如ArrayList）时，不会自动调用hashCode()方法。因为在List中，重复了就重复了，不需判断，保证唯一性。
   2）List中添加了下标index的功能，这样对List的修改可以利用set方法对指定位置的元素直接进行替换，不需要象Set那么复杂（要转换成数组才能修改，之后还要转换回去）。
   3）Collection用Iterator迭代器，而List可以用ListIterator列表迭代器。前者只能next()，后者不但包含next()方法，还包含previous()方法。因此，如果要用List做类似书的翻页功能，不但可以向后翻，还可以向前翻。

        在“集合框架”中有两种常规的List实现：ArrayList和LinkedList。 如果要支持随机访问，而不必在除尾部的任何位置插入或除去元素，那么，ArrayList提供了可选的集合。但如果要频繁的从列表的中间位置添加和除去元素，而只要顺序的访问列表元素，那么LinkedList实现更好。

Map接口：

   概念： Map接口不是Collection接口的继承。而是从自己的用于维护键-值关联的接口层次结构入手。按定义，该接口描述了从不重复的键到值的映射。

    Object put(Object key,Object value)  ---------新增or修改
    Object remove(Object key)                ---------通过key修改
    void putAll(Map mapping)                 ----------把一个map中的元素加入进去
    void clear()                                        ----------从列表中移除所有元素
    Object get(Object key)                      ----------通过key值或的value值