集合初步了解

集合是什么?

简单来说,集合就是一个容器,用来存储数据

集合有哪些

集合单列: Collection

 Collection 是单列的顶级接口,是集合类的一个工具类,包含了对集合元素进行排序和线程安全问题的各种操作方法

List 集合

1 、属于单列集合，存储的都是一个一个元素

2 、 List 和存在重复元素

3 、每一个元素都有对应的索引，可以通过索引获取元素

4 、元素的存取顺序一致

ArrayList和LinkedList的区别  

1.  ArrayList的底层实现了数据结构是数组,查询数据块,增删慢

2. LinkedList的底层数据结构是双向循环链表.查询速度慢,增删块

Set 集合

1 、属于单列集合，存储的都是一个一个元素

2 、元素唯一

3 、元素没有索引，不能通过索引获取元素

4 、不能保证元素的存取顺序一致

Map 集合：

1 、属于双列集合，存储的是一对一对的元素

HashMap 和HashTable的区别:

1. 首先实现了Map的借口

2. 都可以存储 key-value数据

3.  HashMap可以把null作为key和value值,但是HashTable不可以

4. HashMap线程不安全,效率高,Hashtable线程安全,效率低