java单列集合与双列集合的区别_java集合之 单列集合与双列集合以及泛型的超级详细介绍...

先讲下什么是数据结构

双列集合：

-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。

----------------------|

TreeMap   TreeMap也是基于红黑树(二叉树)数据结构实现 的， 特点：会对元素的键进行排序存储。

TreeMap 要注意的事项：

1.  往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。

2.  往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键

的比较规则定义在CompareTo方法上。

3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须

在创建TreeMap对象的时候传入比较器

常见面试题   HashMap 和 HashTable 有什么区别?HashMap 是线程不安全的,HashMap 是一个接口,是 Map 的一个子接口,是将键映射到值得对象,不允许键值重复,允许空键和空值;由于非线程安全,HashMap 的效率要较 HashTable 的效率高一些.

HashTable 是线程安全的一个集合,不允许 null 值作为一个 key 值或者 Value 值;

HashTable 是 sychronize,多个线程访问时不需要自己为它的方法实现同步,而 HashMap 在被多个线程访问的时候需要自己为它的方法实现同步

最后再赋两张图

​

​

​

最后最后  ：写文章不易，未经本人许可，严禁转载！！！！！