java的集合框架之一

　　java是一套很成熟的东西，很多商用的东西都喜欢用它，用的人多，稳定。不过一般也不怎么说起它，因为太常见了，私下里说，写java应用层得就像农民工，每一处都是搭积木，根据设计师的东西如何优雅地搭好积木，当然美其名曰，论农民工搭积木的艺术修养。不难，但是东西很多，经验在里面是一个相当重要的东西。以上纯属每天扯淡，笑看即可，毕竟我目前就是个渣java程序员。

　　java的集合框架以collection接口当作基础，这个接口定义了基本框架，包括size、hashcode、iterator、add、addall、remove、retainall、toArray、clear等方法。也就是所有的实现了这个接口的类都必须要有这些方法。这个集合框架怎么组织的呢？collection接口定义大框架，abstractCollection作为实现了collec接口的抽象类，又实现了一些方法，但是还是没有size等方法的实现，这个叫做基础类，帮忙做一些工作，然后就是一些特定的实现类了。collection下面综合可以看又三种，set和list以及queue这三种，一般我们用list最多，set次之，queue用的最少，当然这也和我们的生活有很大关系。

　　list是一种有顺序允许重复的列表类数据结构，就是数据在里面是有顺序的，比如取list.get(i) 来获取一个对象，这里list不关心每个元素的值是否相同，另外list的一般的构造函数是List<String> list = new ArrayList<String>()；这里用到了泛型，在编译的时候就限定了list要存取的元素。List也是一个接口，一般我们用实现类ArrayList来获取对象。list是动态增长的。另外list还可以转化为array,利用toArray方法，可以比较方便的转化为array。

　　Set不允许重复是一种没有顺序的集合数据结构。一般set我们见到的最多的实现类就是HashSet(客座率一般是0.75，初始容量是16，一旦超过就会翻倍)，用hash来实现可以达到不错的效率。一般每个相同的对象拥有相同的hash值，这个是定义在Object方法中得，不同的对象也可能拥有相同的hash值，这个需要做一些特殊处理。set因为是用hash来实现的，所以不保证添加进set得次序，这时候可以考虑用LinkedHashSet类来处理，LinkedHashSet类当用add方法添加的时候，当打印的时候可以保证打印的顺序和当初添加的顺序是一样的，HashSet是不保证的。另外还有一个类就是TreeSet，树集，这个在上面有一些接口和抽象类做铺垫，有几个特别的方法，比如head,tail,ceil,floor等方法ceil是天花板的意思，大于等于，floor地板，于是就小于等于了。有了这些，就有点排序类的意思了，就是TreeSet类可以保证里面的元素是按照某种顺序排序。所以在TreeSet的构造函数中可以看到comparator类的参数，TreeSet也接受普通的set类，只不过两者的排序依据不太一样。说起排序原则，一般有两种，一种是自然排序，另外一种是实现了comparator接口的按照用户自己定义的某种排序方法。comparator接口，一般主要有一个compare方法需要去重写一下，然后给出返回值，参数就传含有comparator的接口对象，若返回1表示大于，返回0表示等于，返回-1表示小于。

　　Queue用的比较少，是一种先进先出的队列。(待续、待修改)

// 排序列表，主要是对comparator的使用
public static void sortList(List<String> list) {
        Comparator<String> c = new Comparator<String>() {
            @Override
            public int compare(String lhs, String rhs) {

                int lLen = lhs.length();
                int rLen = rhs.length();
                int minLen = lLen > rLen ? rLen : lLen;
                for (int i = ; i < minLen; i++) {
                    char l = lhs.charAt(i);
                    char r = rhs.charAt(i);
                    if (l - r != ) {
                        return r - l;
                    }
                }
                if (lLen == rLen) {
                    return ;
                } else {
                    return rLen - lLen;
                }
            }
        };
        Collections.sort(list, c);
}