码迷,mamicode.com
首页 > 编程语言 > 详细

Java常用的集合类(转)

时间:2017-11-14 11:31:57      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:htm   tar   分享   com   中介   nbsp   应该   搜索   概念   

继上一篇文章http://www.cnblogs.com/EasonJim/p/6937690.html中介绍的集合类有非常多,但是在实际使用中,最常用的应该是下面这几种:

 技术分享

Java的集合框架分为List和Set接口

Set和List:

Set子接口:无序,不允许重复。List子接口:有序,可以有重复元素。具体区别是

Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。<对应类有HashSet,TreeSet>

List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。<相应类有ArrayList,LinkedList,Vector>

Set和List具体子类:

ArrayList:数据的读取比较快(底层是用数组实现的,更擅长遍历搜索查找,因为数组有下标的概念, 可以很方便的跳到指定的位置; 不擅长插入删除操作;)

LinkedList:数据存储和删除比较快(底层是用链表实现的, 链表是一个个节点链起来的, 擅长插入删除等操作(某节点断开去掉或者重新 连接上新的节点,这类操作比较快捷,搜索查询的话只能是一个节点一个节点的来)

HashSet:允许为Null的值,乱序(HashSet底层是采用HashMap实现的)

TreeSet:不允许放入Null值,有序(TreeSet 底层是通过TreeMap来实现的)

Map接口

HashMap:允许为Null的值,乱序

TreeMap:如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。

 

参考:

http://blog.csdn.net/u010567151/article/details/48265349(以上内容转自此篇文章)

 

Java常用的集合类(转)

标签:htm   tar   分享   com   中介   nbsp   应该   搜索   概念   

原文地址:http://www.cnblogs.com/EasonJim/p/7831247.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!