集合概述

Set集合存储元素特点：无不序可重复，存储的元素没有下标无序是指存进去的元素是这个顺序，取出来就不一定是这个顺序。并且存储的元素不能重复

Interable（接口）

List集合存储元素特点：有序可重复，存储的元素有下标有序是指存进去的元素是这个顺序，取出来还是这个顺序。顺序不是指按大小排序。有序是因为List集合有下标，下标从0开始，递增

SortedMap（接口）

TreeMap集合底层是一个二叉树数据结构

List（接口）

SortedSet（接口）

Properties是线程安全的，因为继承HashTable，存储元素也是按照key和value的方式，并且key和value只支持String类型，不支持其他类型，被称为属性类

HashTable

实际上TreeSet集合在new的时候，底层实际上new了一个TreeMap集合，向TreeSet集合存储元素，实际上是存储到TreeMap集合中，TreeMap底层采用了二叉树数据结构

所有集合继承interable的含义是都是可迭代的，可遍历的

HashMap集合底层是哈希表数据结构，是非线程安全的

HashTable集合底层也是哈希表数据结构，是线程安全的所有方法都有synchronized关键字修饰，效率较低。控制线程安全有其他更好的方案

Properties

TreeMap

ArrayList

SortedSet集合存储元素特点：由于继承了set集合，所以也是无不序可重复。但是放在SortedSet集合中的元素可以自动排序，按照大小进行排序我们称为可排序集合，

TreeSet

1、Map集合和Collection集合没有关系 2、Map集合以key和value这种键值对的方式存储元素  3、key和value都是存储java对象的内存地址4、所有Map集合key特点：无需不可重复，Map集合的key和Set集合存储元素特点相同

LinkedList集合底层其实是采用了双向链表这种数据结构

实际上HashSet集合在new的时候，底层实际上new了一个HashMap集合，向HashSet集合存储元素，实际上是存储到HashMap集合中，HashMap是一个哈希表数据结构

Collection（接口）

（单个方式存储数据）

Vector

HashSet

SortedMap集合key存储元素的特点：首先是无序不可重复的，放在SortedMap集合key部分的元素会自动按照大小进行排序，称为可排序的集合

Interator（接口）

+hasNext()+next()+remove()

ArrayList集合底层其实是采用了数组这种数据结构，是非线程安全的

LinkedList

HashMap

Set（接口）

Map（接口）

键值对方式存储数据

Vector集合底层其实是采用了数组这种数据结构，是线程安全的，Vector的所有方法都有synchronized关键字修饰，所以线程安全，但是效率较低，控制线程安全有其他更好的方案