数据结构

Posted 2020-12-08 mihich

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

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