2 legendaryhaha legendaryhaha 于 2017.12.25 15:01 提问

java数据结构设计与应用

大家,如果我插入多条信息,每条信息包括编号,供应商,等级,用户等。我想用编号作为关键字,来实现插入,查询时也是输入编号然后显示与该编号相关的一系列信息不知什么数据结构比较好。

14个回答

yuyubingMan
yuyubingMan   2017.12.26 22:52
已采纳

如果是放到内存中,建议用HashMap或者HashTable(线程安全),如果考虑遍历顺序问题,建议用LinkedHashMap,哈希表结构查询特别快,但是相比List会略占内存,不过现在内存都不是瓶颈。
如果放到数据库中就不纠结了,加个索引就OK

caozhy
caozhy   Ds   Rxr 2017.12.25 15:25

HashSet,以编号为key类型,对象本身为value类型,这样根据编号查找最快

LongRiverr
LongRiverr   2017.12.25 15:30

就查找来说肯定是ArrayList更好,就插入删除操作来说LinkedList更好

qq_34701469
qq_34701469   2017.12.25 15:33

查询比较多用ArrayList , 增删改比较常用使用双向链表linkedList

lanbo316
lanbo316   2017.12.25 15:49

用LinkedList,顺序不会乱

catfishlyf
catfishlyf   2017.12.25 16:24

您好,我认为ArrayList和LinkedList都可以满足您的需要,但如大家所说,ArrayList在查找上更胜一筹,而LinkedList在增删改上更优越,这就要看您具体功能的需要了,下面这篇文章从时间复杂度和空间复杂度详细比较了两者的区别,http://pengcqu.iteye.com/blog/502676
希望我的回答对您有所帮助,如果解决了您的问题,请采纳,谢谢支持。

wisdom_24
wisdom_24   2017.12.26 09:48

使用ArrayList比较简单,查询建设使用这个接收结果集

wisdom_24
wisdom_24   2017.12.26 09:48

使用ArrayList比较简单,查询建设使用这个接收结果集

wisdom_24
wisdom_24   2017.12.26 09:50

使用ArrayList比较简单,查询建设使用这个接收结果集

wisdom_24
wisdom_24   2017.12.26 09:49

使用ArrayList比较简单,查询建设使用这个接收结果集图片说明图片说明

共14条数据 1 尾页
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!