码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2020-06-08 19:25:51      阅读:51      评论:0      收藏:0      [点我收藏+]

标签:集合   load   src   remove   重写   iter   image   存储   方法   

对于集合容器
collection接口有俩个子接口set和list ,set装的是无序的,不能重复的, List装的是有序的,可以重复,
map 接口 存储一对一键值对的
ArrayList 底层是数组,LinkedList 底层是链表, 遍历这俩个容器 但是它们父接口 Collection 有个iterator方法,使用iterator遍历(这个方法统一遍历集合类,remove是删除元素唯一安全方法)
HashSet 不能重复,无序的。
Array 读快改慢
Linked 改快读慢
Hash 俩者之间

Collection.sort(List)对List排序
Collection.shuffle(List) 对List内对象随机排列
Collection.reverse(List) 对List内的对象逆序排列
Collection.fill(List)用一个对象,重写List容器
copy(List dest,List src )拷贝src 到dest
Collection.binarySearch()二分查找

没有泛型,从集合中取出,需要转型,效率低,

技术图片

 

 

 

技术图片

 

数据结构

标签:集合   load   src   remove   重写   iter   image   存储   方法   

原文地址:https://www.cnblogs.com/mihich/p/13067604.html

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