数据结构

对于集合容器
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()二分查找

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

数据结构

数据结构

相关推荐