Java基础——集合3和递归

Map集合实现类

TreeMap集合

1. 概述：是一个双列集合，是Map集合的实现类
2. 特点：
   （1）集合中的key值是唯一的，元素是无序的
   原因：
   Key值去重和无序的方式，和TreeSet集合原理相同
   （2）TreeSet集合和TreeMap集合的关系：
   TreeSet集合底层是由TreeMap实现的

HashMap集合

1. 概述：是一个双列集合，属于map集合的实现类。
2. 特点：
   （1）集合中的key值不可以重复，元素是无序的
   原因：
   Key值去重和无序的方式，和HashSet集合的原理相同
   （2）HashSet集合和HashMap集合的关系：
   HashSet集合底层是由HashMap集合实现的
   验证：
   创建一个HashSet集合，底层创建了一个HashMap集合
   操作HashSet集合中的元素，其实就是在操作HashMap集合中的key值

LinkedHashMap集合

1. 概述：是一个双列集合，是HashMap集合的子类
2. 特点：
   （1）本类没有特殊的方法，只能使用父类中继承的
   （2）集合中元素有序（存入和取出）