Java集合概述
集合总览
Collection的实现接口以及子实现类,功能以及特点
集合的顶层接口:Collection
下面主要有:三个接口分别是
List Set Queue
List列表是有序的,有下标的,可重复的
Set集合是无序的,但是要把LinkHashSet除外,没有下表,不可重复
List的主要实现类是:ArrayList LinkedList Vector
ArrayList底层是通过数组实现的
LinkedList底层是通过链表实现的
Vector底层是一个动态数组
Set的实现类是:Hash Set LinkedHashSet TreeSet
Hash Set底层是通过哈希表实现的
LinkedHashSet是通过链表+哈希表实现的,它也是一种链式哈希级
TreeSet底层是通过树结构实现的