Java集合有哪些？区别是什么？使⽤场景潮汕汤河粉
Java集合有哪些？区别是什么？使⽤场景？
今天我们简单聊⼀聊Java中的集合，Java中的集合有List，Set，Map。List和Set有着很多的相似之处，都是存储单例数据的集合，⽗接⼝都是Collection。List是有序的值允许重复，每次插⼊数据，不是把对象本⾝存储到集合中，⽽是在集合中⽤⼀个索引变量指向这个对象。Set是⽆序的不允许有重复的值出现。Map集合是存储双列数据的集合，存储的数据是⽆序的，键不可以重复，值可以重复。接下来详细的说说LIst，Set，Map。
机的成语
1. List集合
1. ArrayList：
底层数据结构是数组，查询快，增删慢，查询是根据数组下标直接查询速度快，增删需要移动后边的元素和扩容，速度慢。线程不安全，效率⾼
2. LinkedList：
底层数据结构是链表，查询慢，增删快，查询需要遍历数组，速度慢，增删只需要增加或删除⼀个链接即可，速度快，线程不安全，效率⾼
3. Vector：国际商务单证员
底层数据结构是数组，查询快，增删慢，线程安全，效率低
2.Set集合
形容黄河的诗句>校友1. Hasht：
底层数据结构是哈希表，是根据哈希算法来存取对象的，存取速度快，当Hasht中元素个数超过数组⼤⼩（默认值位0.75）时，会进⾏近似两倍的扩容，哈希表依赖两个⽅法hashcode（）和equals（）⽅法，⽅法的执⾏顺序，判断hashcode值是否相同，是：执⾏equals⽅法看其返回值，true：说明元素重复不添加，fal：直接添加到集合，hashcode值不相同直接添加到集合。
2. LinkedHasht：
秘书的秘密底层数据结构是链表和哈希表，由链表保证元素有序，由哈希表保证元素的唯⼀
3. Treet
底层数据结构是红⿊树（唯⼀，有序）由⾃然排序和⽐较器排序保证有序，根据返回值是否是0判断元素是否唯⼀
3.Map集合
1. HashMap：
HashMap是基于散列表实现的，其插⼊和查询的<k，v>的开销是固定的，可以通过构造器设置容量和负载因⼦来调整容器的性能，线程不安全，效率低
2. TreeSet：
suv是什么基于红⿊树实现，查看<k，v>时，它们会被排序，TreeMap是唯⼀带有subMap（）⽅法的Map，subMap（）⽅法可以返回⼀个⼦树。
3. LInkedHashMap：
类似于HashMap，但是迭代遍历它时，取得<K,V>的顺序是其插⼊次序，或者是最近最少使⽤(LRU)的次序。
冠军之矛4.Map取键值的两种⽅法
1. 第⼀个，使⽤keySet⽅法，获得key的t，然后遍历t，就可以获得所有的value
2. 第⼆个，使⽤entrySet⽅法，获得map中的所有键值对的⼀个视图，遍历就可获得所有的key、value
