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下各类型的对比的主要内容,如果未能解决你的问题,请参考以下文章

listsetmap以及array的区别

Java 中的集合接口——ListSetMap

ListSetMap的使用

在32位64位操作系统下各数据类型所占的字节数

FastJson 数组ListSetMap基本序列化与日期格式化

Java 集合转换(数组ListSetMap相互转换)