首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

List Set Map比较

List : 次序是List最重要的特点:它保证维护元素特定的顺序。List为Collection添加了许多方法,使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)...一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。 ArrayList : 由数组实现的List。...它们都有同样的基本接口Map,但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。 执行效率是Map的一个大问题。...Map : 维护“键值对”的关联性,使你可以通过“键”查找“值” HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。...TreeMap是唯一的带有subMap()方法的Map,它可以返回一个子树。 WeakHashMao : 弱键(weak key)MapMap中使用的对象也被允许释放: 这是为解决特殊问题设计的。

1.1K40

Java集合详解(ListMap、Set)

集合 单列集合双列集合 集合分为单列集合和双列集合 单列集合分为list,set; 双列集合就是map; 我们常用的是ArrayList和HashMap list分为ArrayList和LinkedList...; set分为HashSet和TreeSet; map分为hashmap和treemap; ArrayList ArrayList底层是数组,默认长度为0;当添加第一个元素时,长度变为10,扩容机制是当数组存满时...常用的容器要点总结(listmap、set) ArrayList - 基于动态数组的数据结构 - 随机访问快,增删慢 - 占用内存少,每个索引的位置是实际的数据 - 效率高,线程不安全 LinkedList...、Map、Set的区别 list有序,顺序是添加的顺序 set无序指的是打乱了插入的顺序,不能重复。...HashSet底层是HashMap是真正的无序;TreeSet有序,但这个顺序是根据排序规则排序的(二叉树排序) map是键值对 ArrayList和LinkedList的区别 LinkedList

50810

java之集合(Set、ListMap

List三大体系。...Set:无序、不可重复的集合; List:有序、可重复的集合; Map:具有映射关系的集合; 在JDK5之后,增加了泛型,java集合可以记住容器中对象的数据类型。...List默认按元素的添加顺序进行索引的设置。 List集合里添加了一些根据索引来操作集合元素的方法。 ArrayList类实现了List接口,List接口继承了Collection接口。...(list1); //在指定的索引插入元素 list1.add(1,"d"); List list2 = new ArrayList<String...,而Vector是线程安全的; 即使为保证List集合线程安全,也不建议使用Vector; ---- 四、Map Map用于保存具有映射关系的数据,因此Map集合里保存着两组值,一组用于保存Map里的key

48220

Map集合和List集合总结

Map集合和List集合哪个效率更高 List接口 List集合是一个元素有序(存储有序)、可重复的集合,集合中的每个元素都有对应的索引,以便于查询和修改,List集合是允许存储null值的。...总结:   如果ListMap存储的元素都比较多。那么在取元素方面,List要慢很多。...但是如果你不清楚,只能通过迭代内部全部元素然后进行条件判断查找,那么List就要慢的多,因为他要从头到尾一个个的元素去查,直到找到满足你的要求的那个元素,而Map则不需要迭代,因为Map有键,直接取键对应的值...Map和他的方式差不多,也是容量不足的时候需要重新创建新的然后拷贝,但是当发生删除元素时,List简直就是灾难。...假设你有10000个元素,你删除首个元素,在删除完毕以后 List中的所有元素都必须进行一次移动操作,向前位移。。。而Map则不需要。

58420

Java中的set,listmap

想要把一组数据存入到集合中时,究竟是用set,list还是map?...今天就先来简单介绍一下对set,maplist的理解。 1.set set接口的一个显著特点就是要求唯一性,它的成员不可以重复,但是对存储的顺序没有要求,是无序的。...2.list 联系操作系统中的链表,次序是list接口的特点,它强调元素的特定的顺序,元素可以重复这也是与set接口区别的地方。list接口能够精确的控制每个元素插入的位置。...用户能够使用索引(元素在 List 中的位置,类似于数组下标)来访问 List 中的元素,这类似于 Java 的数组。...3.map Map 提供 key 到 value 的映射,你可以通过“键”查找“值”。一个 Map 中不能包含相同的 key ,每个 key 只能映射一个 value 。

45710
领券