Map、Collections工具类

Map、Collections工具类

Map集合

map集合的特点：

• 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值；

Map集合和Collection集合的区别？

Map集合的功能概述

HashMap集合

TreeMap集合

• 是基于红黑树的Map接口实现
  • 红黑树保证了有序和唯一

两道面试题

HashTable和HashMap的区别

• HashTable：线程安全，效率低。不允许null键和null值
• HashMap：线程不安全，效率高。允许null键和null值

List，Set，Map等接口是否都继承自Map接口？

• List、Set不是继承自Map接口，他们继承自Collection接口
• Map接口本身就是一个顶层接口

Collections 是针对集合进行操作的工具类

面试题：

方法：

集合总结

Collection 单列集合

List

ArrayList

• 底层数据结构是数组，查询快，增删慢
• 线程不安全，效率高

Vector

• 底层数据结构是数组，查询快，增删慢
• 线程安全，销量低

LinkedList

• 底层数据结构是链表，查询慢，增删快
• 线程不安全，效率高

Set

HashSet

• 

• LinkedHashSet

TreeSet

Map 双列集合

• Map集合的数据结构仅仅针对键有效，与值无关
• 存储的是键值对形式的元素，键唯一，值可重复

HashMap

线程不安全，效率高

LinkedHashMap

• 底层数据结构由链表和哈希表组成。
  • 由链表保证元素有序
  • 由哈希表保证元素唯一

HashTable

线程安全，效率低

TreeMap

如何选择哪种集合使用？

• 看需求

  

  

集合的常见方法及遍历方式

Collection

Map