qq_45491681的博客

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

Collection list：(有序，可重复) ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高 Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低 LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高 set：(无序，唯一) HashSet：底层数据结构是哈希表，依赖Hashcod()和equals()保证元素唯一性 Linke...

底层数据结构是红黑树

1 底层数据结构是哈希表 2 哈希表底层依赖两个方法：hashcode()和equals() 执行顺序： 首先比较哈希值是否相同 1 相同：继续执行equals()方法 1 返回：true 元素重复不添加 2 返回：false 直接把元素添加到集合 2不同：直接把元素添加到集合 由hashcode()和equals()保证元素唯一性 ...