开发中如何选择集合实现类

在开发中，选择什么集合实现类，主要取决于业务操作特点，然后根据集合实现类特性进行选择

分析：

先判断存储的类型（一组对象[单列]或一对键值对[双列]）

1）一组对象[单列]：Collection接口

允许重复：List

增删多：LinkedList[底层维护了一个双向链表]

改查多：ArrayList[底层维护Object类型的可变数组]

不允许重复：Set

无序：HashSet[底层是HashMap，维护了一个哈希表，即（数组+链表+红黑树）]

排序：TreeSet

插入和取出顺序一致：LinkedHashSet，维护数组 + 双向链表

2）一对键值对[双列]：Map

键无序：HashMap[底层是哈希表 jdk7：数组+链表 jdk8：数组+链表+红黑树]

键排序：TreeMap

键插入和取出顺序一致：LinkedHashMap

读取文件：Properties

TreeSet案例

import java.util.Comparator;
import java.util.TreeSet;
@SuppressWarnings({"all"})
public class TreeSet_ {
    public static void main(String[] args) {

        //1. 当我们使用无参构造器，创建 TreeSet 时，仍然是无序的
        //2. 希望添加的元素，按照字符串大小来排序
        //3. 使用 TreeSet 提供的一个构造器，可以传入一个比较器(匿名内部类)
        // 并指定排序规则
        //4. 简单看看源码

        /*
            1. 构造器把传入的比较器对象，赋给了 TreeSet 的底层的 TreeMap 的属性 this.comparator
            public TreeMap(Comparator<? super K> comparator) {
                this.comparator = comparator;
            }
            2. 在 调用 treeSet.add("tom"), 在底层会执行到
            if (cpr != null) {//cpr 就是我们的匿名内部类(对象)
                do {
                    parent = t;
                    //动态绑定到我们的匿名内部类(对象)compare
                    cmp = cpr.compare(key, t.key);
                    if (cmp < 0)
                        t = t.left;
                    else if (cmp > 0)
                        t = t.right;
                    else //如果相等，即返回 0,这个 Key 就没有加入
                        return t.setValue(value);
                } while (t != null);
            }
        */
        
        // TreeSet treeSet = new TreeSet();
        TreeSet treeSet = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                //下面 调用 String 的 compareTo 方法进行字符串大小比较
                //如果要求加入的元素，按照长度大小排序
                //return ((String) o2).compareTo((String) o1);
                return ((String) o1).length() - ((String) o2).length();
            }
        });
        //添加数据. 
        treeSet.add("jack");
        treeSet.add("tom");//3
        treeSet.add("sp");
        treeSet.add("a");
        treeSet.add("abc");//3
        System.out.println("treeSet=" + treeSet);
    }
}