黑马程序员——集合类(一)

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

●为什么出现集合类

         面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式

●数组和集合类同时容器，有何不同

    数组虽然也可以存储对象，但长度是固定的，集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象

●集合类的特点

    集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象

                                                    

●Collect方法
(1)添加元素

add.方法的参数类型是Object。以便于接收任意类型对象

集合中存储的都是对象的引用(地址)

(2)获取个数，集合长度

size()

(3)删除元素

remove()

clear()清空集合

(4)判断元素

contains()

isEmpty()

(5)取交集

retainAll()   removeAll() addAll()   containsAll()

(6)获取元素  Iterator内部类

iterator()           hasnext()    next() 

 

 

 

●Collection

    List：元素是有序的，元素可以重复，因为该集合体系有索引

        ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删                     稍慢，初始化容量为10,50%延长

        LinkedList：底层使用的是链表数据结构。特点：增删速度很快，但是查询                      稍慢

        Vector：底层是数组数据结构，线程同步，被ArrayList替代了，初始化容量为                  10,100%延长(枚举就是Vector特有的取出方式)

 

    Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。set的方法和Collection是一样的

        HashSet：底层数据结构是哈希表

                HashSet是通过元素的两个方法，hashCode和equals来完成的

                如果元素的hashCode值相同，才会判断equals是否为true

                如果元素的hashCode值不同，不会调用equals

                注意，对于判断元素是否存在，以及删除等操作，以来的方法是元素的                      hashCode和equals方法

 

        TreeSet：

       

●List常见方法 凡是可以操作脚标的方法都是该体系特有的方法

增  add(index,element)     addAll(index,Collection)

删  remove(index)

改  set(index,element)

查  get(index)   subList(from,to)    listIterator(); index

List集合特有的迭代器，ListIterator是Iterator的子接口

在迭代时，不可以通过集合对象的方法操集合中的元素

因为会发生concurrentModificationException异常

所以，在迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断、取出、删除的操作

如果想要其他的操作如添加，修改等，就需要使用其子接口ListIterator，该接口只能通过List集合的listIterator方法获取

listIterator方法

★add() hasNext()  hasPrevious()  next()   previous()  remove()  set()

●LinkedList方法

    addFirst()  addLast()

    getFirst()  getLast()获取元素，但不删除元素，如果集合中没有元素，会出现NoSuchElementException

    removeFirst()  removeLast()获取元素，但是删除元素，如果集合中没有元素，会出现NoSuchElementException

在JDK1.6中出现了替代方法

offerFirst()  offerLast() 

peekFirst() peekLast() 

pollFirst() pollLast() 

如果集合中没有元素，会返回null

●使用LinkedListmonitor一个堆栈或者队列数据结构

堆栈：先进后出

队列：先进先出

●List集合判断元素是否相同，依据的是元素的equals方法

 

 

集合：一个专门用于存储对象的可变长度的容器。

      为什么选择用集合而不是数组？

            因为数组一旦被创建，他的长度就固定了。而在程序开发中，我们不知道会产生出多少个对象，所以不使用数组而采用集合来存储对象。

    Collection:单列集合的根接口。(序指的是存入和取出的顺序)，所有元素都有索引

        --List：有序可重复

            --ArrayList：数组结构，查询快，增删稍慢（存储区域连续的）

            --LinkedList：双重链表结构，查询稍慢，增删快。（存储区域不连续）

            --Vector：线程安全，效率低。被ArrayList取代。

        --Set：无序不重复

            --HashSet：哈希表结构，通过hashCode()和equals()方法确保元素的唯一性（无序不重复）

                       当一个元素要存入HashSet集合时，首先通过自身的hashCode方法算出一个值，然后通过这个值查找元素在集合中的位置，如果该位置没有元素，那么就存入。如果该位置上有元素，那么继续调用该元素的equals方法进行比较，如果equals方法返回为真，证明这两个元素是相同元素，则不存。否则则在该位置上存储2个元素

                       所以当一个自定义的对象想正确存入HashSet集合，那么应该重写Object的hashCode和equals方法

            --TreeSet：二叉树结构，通过比较性（自身的比较性或者容器具有比较性）来确保元素唯一性的。并且可以对集合内的元素进行排序

 

 

    Map：双列集合的顶层接口，以键值对的形式来存储元素的。键不可以重复，值可以重复。当键相同时，值覆盖。

        --HashMap：哈希表结构，线程不安全，速度快，其中不允许null键null值。

        --TreeMap：

        --Hashtable：哈希表结构，因为线程安全，速度慢，被HashMap取代。允许null键null值，并且只允许一次。

            --Properties：

 

        遍历map集合的方式

            1.keySet().通过取得键集，然后遍历键集，再通过每一个键拿到对应的值（map.get(key)）

            2.entrySet().通过取得键值关系集合，然后遍历，再通过每一个关系对象，拿到其对应的键和值（entry.get(key)和entry.get(value)）

            3.valkues().通过取得值集。然后取得值集，然后遍历。拿到每一个值