java集合

Java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类

java数据结构

1、List；2、Vector；3、ArrayList；4、LinkedList；5、Set；6、HashSet；7、LinkedHashSet；8、SortedSet；9、Map；10、HashMap。

数组（ Array ）

• 属于引用类型，使用一定要开辟空间（实例化），要不然会报空指针 NullPointerException 异常，数组在内存中是连续存储的下标从0开始。
  • 缺点：删除和插入元素麻烦，需要移动原来元素，耗费时间，只能存放特定的数据类型的值。

List（接口）

• List: 是 Collection接口的子接口，ArrayList是list的实现类，list中的元素是有序列且可重复的被称为序列。

  • list是一个接口，不能实例化，只能用他的具体类来实例化。
  • list基本上都是以Array为基础。

• ArrayList和LinkedList区别

• ArrayList：基于数组的数据结构，索引搜索和读取数据很快，但是删除数据开销大，需要重排数组中的所有数据。

• ArrayList：可以动态夸张和收缩，声明ArrayList对象不需要指定它的大小。

• ArrayList：可以储存不同类型的对象**（包括null）**，数组只能存放特定数据类型的值。

• LinkedList：是一个双链表结构，增删快。

• Vector ：基于数组（array）的list，线程同步（sychronized）的《安全》，这也是Vector 和ArrayList的重要区别，但是效率低下

Vector、ArrayList和LinkedList使用各种情况

多数情况下，性能最好的是ArrayList，但是当集合元素需要频繁插入或者删除时候linkedlist比较适合，但是他们三个性能没有数组好，vector是线程同步。

list总结

• 如果能确定数组长度，元素类型固定，尽量用数组来代替list；
• 如果没有频繁的删除操作，又不用考虑多线程问题，优先选择ArrayList；
• 如果需要考虑安全多线程工作，优先使用vector
• 如果有频繁的增删操作，优先使用 LinkedList
• 如果你什么都不知道，用ArrayList就没错了

Set（接口）

• set：是在hashmap基础上实现的，list则是array实现这是set和list的根本区别。（储存方式：k-v键值对）
  • HashSet：存储方式是把hashmap中的key作为set的对应存储项
  • LinkedHashSet : HashSet的一个子类，一个链表。
  • SortedSet:有序的Set，通过SortedMap来实现的。

Map(接口)

• Map ：把键对象和值对象进行关联的容器，map容器不允许重复。
  • HashMap ：基于哈希表map接口实现。允许使用null值和null健， HashMap 是非线程安全的， Hashtable是线程安全的。
  • Hashtable： Hashtable的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null 。
  • TreeMap：TreeMap则是对键按序存放 。

区别

几个常用类的区别

1．ArrayList: 元素单个，效率高，多用于查询

2．Vector: 元素单个，线程安全，多用于查询

3．LinkedList:元素单个，多用于插入和删除

4．HashMap: 元素成对，线程不安全，元素可为空

5．HashTable: 元素成对，线程安全，元素不可为空