Java--集合--Collection--概述

概述

Collection是一个单值集合的顶层接口。它分为：有序的队列List 和 无重复值得集合Set有序的意思是元素插入的顺序与输出的顺序不一致。

LIst

类结构

主线一 list abstractList ArrayList Vector Stack

使用数组作为底层实现方式

主线二 list abstractList abstractSequenceList LinkedList

使用链表作为实现方式  

遗憾 线程安全

1.0的Vector用的是同步方法 1.2的Collections.synchronizedList用的是同步代码块

对比

ArrayList    1.2，线程不安全,底层是数组,查找快增删慢Vector    1.0，线程安全(同步方法),底层是数组,查找快增删慢LInkedList    1.2，线程不安全,底层是链表,查找满增删快

Set

类结构

主线一 set abstractSet hashset

无序set

主线二 set set abstractSet SortedSet NavigableSet TreeSet

有序set

对比

HashSet     无序,线程不安全,高效TreeSet     有序,线程不安全,一般

Queue