基础：集合类

集合类的继承关系

常用的几个实现类
HashSet：没有排序的Set实现类，平时可以使用

TreeSet：实现类SortedSet接口的Set实现类，需要输出排序结果的时候使用TreeSet，但是必须要实现Comparable接口

class Itemimplements Comparable {

    Stringstr;

    Item(String str) {

        this.str = str;

    }

    @Override

    public int compareTo(Object o) {

        Item item = (Item) o;

        if (Integer.valueOf(str) > Integer.valueOf(item.str)) {

            return 1;

        }else if (Integer.valueOf(str) < Integer.valueOf(item.str)) {

            return -1;

        }else {

            return 0;

        }

    }

}

ArrayList：列表，随机定位比较快，但是插入和删除效率低

LinkedList：链表实现的列表，插入和删除效率高，但是随机定位慢

HashMap：使用哈希算法实现，插入删除元素效率高

TreeMap：实现类SortedMap，元素排好序，但是插入删除效率低。可以先使用HashMap，当需要顺序输出时候才根据HashMap创建TreeMap

    Map map =new HashMap<>();

    map.put("1","number one");

    map.put("2","number two");

    Map treeMap =new TreeMap<>();

    treeMap.putAll(map);