黑马程序员技术交流社区

标题: 【石家庄校区】黑马组学习整理 [打印本页]

---

作者: 路天浩    时间: 2019-4-11 11:48
标题: 【石家庄校区】黑马组学习整理

一、单列体系结构(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;

                   }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2