17.java中集合的底层实现

Collection（List+Set）

|--List 有序,可重复

  |--ArrayList

    底层数据结构是数组，查询快，增删慢。

    线程不安全，效率高

  |--Vector

    底层数据结构是数组，查询快，增删慢。

    线程安全，效率低

  |--LinkedList

    底层数据结构是链表，查询慢，增删快。

   线程不安全，效率高

|--Set 无序,唯一

  |--HashSet

    底层数据结构是哈希表。

   如何保证元素唯一性的呢?

   依赖两个方法：hashCode()和equals()

   开发中自动生成这两个方法即可

  |--LinkedHashSet

    底层数据结构是链表和哈希表

   由链表保证元素有序

   由哈希表保证元素唯一

  |--TreeSet

    底层数据结构是红黑树。

   如何保证元素排序的呢?

     自然排序

     比较器排序

     如何保证元素唯一性的呢?

      根据比较的返回值是否是0来决定

Map(双列集合)

A:Map集合的数据结构仅仅针对键有效，与值无关。

B:存储的是键值对形式的元素，键唯一，值可重复。

  |--HashMap

    底层数据结构是哈希表。线程不安全，效率高

    哈希表依赖两个方法：hashCode()和equals()

   执行顺序：

     首先判断hashCode()值是否相同

     是：继续执行equals(),看其返回值

         是true:说明元素重复，不添加

         是false:就直接添加到集合

     否：就直接添加到集合

     最终：

        自动生成hashCode()和equals()即可

   |--LinkedHashMap

      底层数据结构由链表和哈希表组成。

      由链表保证元素有序。

      由哈希表保证元素唯一。

   |--Hashtable

     底层数据结构是哈希表。线程安全，效率低

      哈希表依赖两个方法：hashCode()和equals()

       执行顺序：

         首先判断hashCode()值是否相同

            是：继续执行equals(),看其返回值

              是true:说明元素重复，不添加

              是false:就直接添加到集合

            否：就直接添加到集合

          最终：

            自动生成hashCode()和equals()即可

    |--TreeMap

       底层数据结构是红黑树。(是一种自平衡的二叉树)

       如何保证元素唯一性呢?

       根据比较的返回值是否是0来决定

         如何保证元素的排序呢?

         两种方式

           自然排序(元素具备比较性)

              让元素所属的类实现Comparable接口

           比较器排序(集合具备比较性)

              让集合接收一个Comparator的实现类对象

到底使用那种集合(自己补齐)   看需求。

是否是键值对象形式:

  是：Map

   键是否需要排序:

      是：TreeMap

      否：HashMap

     不知道，就使用HashMap

  否：Collection

    元素是否唯一:

    是：Set

      元素是否需要排序:

      是：TreeSet

      否：HashSet

      不知道，就使用HashSet

    否：List

      要安全吗:

      是：Vector(其实我们也不用它,后面我们讲解了多线程以后，我在给你回顾用谁)

      否：ArrayList或者LinkedList

      增删多：LinkedList

      查询多：ArrayList

      不知道，就使用ArrayList

   

3:集合的常见方法及遍历方式

Collection:

add()添加   remove()   contains()   iterator()获取   size()长度

遍历：

增强for

迭代器

|--List

get()

遍历：

普通for

|--Set

Map:

put()

remove()

containskey(),containsValue()

keySet()

get()

value()

entrySet()

size()

遍历：

根据键找值

根据键值对对象分别找键和值