Collection概览 java容器有两类,第一类是Collection,存储的是对象的集合:第二类是Map,存储的是键值对(两个对象以及它们之间的对应关系)的集合 Collection接口下面有三个子接口:Set.List.Queue Set:存储的元素无序.不允许重复 1.TreeSet:用红黑树实现,支持有序性操作,读取设置元素的代码复杂度为O(logN) 2.HashSet:用哈希表实现,但是不能维护对象插入顺序,读取元素的代码复杂度为O(1) 3.LinkedHashSet:用哈希表…