ListSetMap下各类型的对比
Posted Ipeter
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ListSetMap下各类型的对比相关的知识,希望对你有一定的参考价值。
1.List和Set: List: 元素有放入顺序,元素可重复,查找效率高,插入删除效率低; Set: 元素无放入顺序,元素不可重复,(元素虽然无顺序,但元素在Set中的位置是由该元素的HashCode决定的,其位置其实是固定的),检索效率低,删除和插入效率高。 2.Arraylist、LinkedList和Vector: Arraylist查询操作效率比LinkedList高; 插入和删除操作效率Arraylist比LinkedList低; Vector是线程安全的(线程同步)。 3.HashSet和Treeset: Treeset不允许放入null值; HashSet不允许出现重复元素,允许包含null值,但只能放入一个null; 快速查找通常都应该使用HashSet;排序时,使用TreeSet。 4.HashMap、HashTable和TreeMap: HashTable是线程同步的; HashMap是非线程同步的,效率上比HashTable高,适用于插入、删除和定位元素; HashMap允许空键值,而HashTable不允许; TreeMap适用于按自然顺序或自定义顺序遍历键(key)。
以上是关于ListSetMap下各类型的对比的主要内容,如果未能解决你的问题,请参考以下文章