一、单列体系结构(Collection-单列集合最底层的接口)

1.      List 元素存取有序、可以存储重复元素

1.1 ArrayList 底层是数组结构实现的。查询快、增删慢。

1.2 LinkedList 底层是链表结构实现的。查询慢、增删快。

2. Set 元素存取无序，不能存储重复元素、无索引

         2.1HashSet 底层是哈希表+（红黑树）结构。

         2.2LinkedHashSet 底层是哈希表+链表双结构。可以保证元素存取有序。

二、双列体系结构（Map-双列集合顶层接口）

1.      HashMap底层是哈希表+红黑树结构。元素存取无序。

2.      LinkedHashMap底层是哈希表+双向链表结构。可以保证元素存取顺序。

3.      Hashtable extends Properties .

===========================================================

Collections集合中的方法sort的使用

        sort方法在使用时，默认是按照从小到大的顺序对集合元素进行排序；
        例如：Collections.sort();
        对集合元素顺序有特定要求则需要重写排序规则
        例如:
           

[AppleScript] 纯文本查看 复制代码

      @Override
                    public int compareTo(Student s) {
                        //第一个排序条件：按照语文成绩的降序排序
                int result = s.getChinese() - this.getChinese();

                //第二个排序条件：如果语文成绩相同，再按照数学成绩的升序排序
                if(result == 0) {
                    result = this.getMath() - s.getMath();
                }

                        return result;
                   }

一、单列体系结构(Collection-单列集合最底层的接口)

1.      List 元素存取有序、可以存储重复元素

1.1 ArrayList 底层是数组结构实现的。查询快、增删慢。

1.2 LinkedList 底层是链表结构实现的。查询慢、增删快。

2. Set 元素存取无序，不能存储重复元素、无索引

         2.1HashSet 底层是哈希表+（红黑树）结构。

         2.2LinkedHashSet 底层是哈希表+链表双结构。可以保证元素存取有序。

二、双列体系结构（Map-双列集合顶层接口）

1.      HashMap底层是哈希表+红黑树结构。元素存取无序。

2.      LinkedHashMap底层是哈希表+双向链表结构。可以保证元素存取顺序。

3.      Hashtable extends Properties .

===========================================================

Collections集合中的方法sort的使用

        sort方法在使用时，默认是按照从小到大的顺序对集合元素进行排序；
        例如：Collections.sort();
        对集合元素顺序有特定要求则需要重写排序规则
        例如:
           

[AppleScript] 纯文本查看 复制代码

      @Override
                    public int compareTo(Student s) {
                        //第一个排序条件：按照语文成绩的降序排序
                int result = s.getChinese() - this.getChinese();

                //第二个排序条件：如果语文成绩相同，再按照数学成绩的升序排序
                if(result == 0) {
                    result = this.getMath() - s.getMath();
                }

                        return result;
                   }