list map 区别,javalistmapset区别

　　java map与list的区别

　　Map(映射)

　　Map是映射键对象和值对象的集合，它的每个元素都包含一个键对象和值对象。Map主要有以下两个实现类：

　　HashMap:HashMap是基于哈希表实现的。K和V的插入和查询开销是固定的，可以通过设置构造函数的容量和负载因子来调整容器的性能。

　　LinkedHashMap:类似于HashMap，但是在遍历它的时候，获取k和v的顺序是插入的顺序或者最近最少使用的顺序(LRU)。

　　TreeMap:TreeMap是基于红黑树实现的。当你看K，V的时候，它们会被排序。TreeMap是唯一带有subMap()方法的映射，subMap()可以返回一个子树。

　　List(列表)

　　List的元素以线性方式存储，可以存储重复的对象。List主要有以下两个实现类：

　　ArrayList:长度可变的数组，可以随机访问元素。在ArrayList中插入和删除元素的速度很慢。JDK8中ArrayList扩展的实现是在grow()方法中使用语句new capacity=old capacity(old capacity 1)计算容量，然后调用Arrays.copyof()方法复制原数组。

　　LinkedList:采用链表数据结构，所以插入和删除速度快，但是访问速度慢。

　　Ken0@166.com，大量免费的Java入门教程，欢迎在线学习！以上是java map和list区别的细节。请多关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。