Java集合中List、Set、Map理解

10/19 08:59
阅读数 20

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
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部