2016-12-11

javaSE基础-集合

　　当初学java基础的时候感觉集合这块挺复杂的，但是在之后的java，Android项目中运用的特别多，所以感觉比较重要，今天翻电脑偶然翻到之前的笔记，分享一下
　　

Collection(单列集合):

List(有序,可重复):

ArrayList

底层数据结构是数组,查询快,增删慢
线程不安全,效率高

Vector

底层数据结构是数组,查询快,增删慢
线程安全,效率低

LinkedList

底层数据结构是链表,查询慢,增删快
线程不安全,效率高

Set(无序,唯一):

　HashSet

底层数据结构是哈希表。
哈希表依赖两个方法：hashCode()和equals()
执行顺序：
    首先判断hashCode()值是否相同
        是：继续执行equals(),看其返回值
            是true:说明元素重复，不添加
            是false:就直接添加到集合
        否：就直接添加到集合
最终：
    自动生成hashCode()和equals()即可

　LinkedHashSet

底层数据结构由链表和哈希表组成。
由链表保证元素有序。
由哈希表保证元素唯一。

　TreeSet

底层数据结构是红黑树。(是一种自平衡的二叉树)
如何保证元素唯一性呢?
    根据比较的返回值是否是0来决定
如何保证元素的排序呢?
    两种方式
        自然排序(元素具备比较性)
            让元素所属的类实现Comparable接口
        比较器排序(集合具备比较性)
            让集合接收一个Comparator的实现类对象

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的实现类对象

2:到底使用那种集合
看需求。

是否是键值对象形式:
    是：Map
        键是否需要排序:
            是：TreeMap
            否：HashMap
        不知道，就使用HashMap。

    否：Collection
        元素是否唯一:
            是：Set
                元素是否需要排序:
                    是：TreeSet
                    否：HashSet
                不知道，就使用HashSet

            否：List
                要安全吗:
                    是：Vector(其实我们也不用它，有其他方法可以替代)
                    否：ArrayList或者LinkedList
                        增删多：LinkedList
                        查询多：ArrayList
                    不知道，就使用ArrayList
        不知道，就使用ArrayList

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

Collection:

常见方法：
    add()
    remove()
    contains()
    iterator()
    size()

    遍历：
        增强for
        迭代器

    |--List
        get()

        遍历：
            普通for
    |--Set

Map:

put()
remove()
containskey(),containsValue()
keySet()
get()
value()
entrySet()
size()

遍历：
    根据键找值
    根据键值对对象分别找键和值

4:ArrayList,LinkedList,HashSet,HashMap(掌握)
存储字符串和自定义对象数据并遍历

5:集合的嵌套遍历(理解)