• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

Java集合中List、Set、Map理解

互联网 diligentman 1周前 (10-18) 13次浏览

List Set继承Collection接口 Map不是
List可以存放重复元素 Set不可以 实现List接口的集合有:ArrayList、LinkedList、vector、Stack
ArrayList(线程不安全)和vector(线程安全)底层由数组组成(都是有序非同步的集合)
LInkedList(线程不安全)底层由双向链表组成

Set不可以存放重复元素 实现Set接口的集合由:TreeSet、HashSet、LinkedHashSet、EnumSet
TreeSet(非线程安全)由红黑树实现
HashSet(非线程安全)是查询速度最快的集合,内部由HashCode实现
HashSet集合判断两个元素相等的标准应该是先判断元素的hashcode(),如果不同则两个元素不同;如果两个元素的hashcode()相同,则再调用equals()进行比较,如果返回true,则两个元素相等,返回false则不想等。
LinkedHashSet(非线程安全)性能比HashSet好,但是插入时性能稍微逊色于HashSet。

Map接口不继承Collection 是由键值对组成(key-value) 实现map的集合有:HashMap、TreeMap、WeakHashMap、HashTable。
HaspMap (非线程安全)是非同步的 底层由数组+链表+红黑树实现
TreeMap (非线程安全)底层由红黑树实现
WeakHashMap (非线程安全)使用的是弱引用,适用于缓存
HashTable 是同步的 (线程安全)(因为通过synchronized锁) 继承自Dictionary类


喜欢 (0)