黑马程序员技术交流社区

标题: 集合笔记 [打印本页]

作者: dapandao 时间: 2018-8-13 09:01
标题: 集合笔记
集合的体系：
      *Collection单列集合的根接口
         *List接口：有序，有索引，可重复
            *ArrayList类：数组实现
            *LinkedList类：链表实现
            *Vector类：数组实现，线程安全，查找和增删速度介于ArrayList和LinkedList之间。Vector基本被ArrayList替代。ArrayList也可以通过工具类实现线程安全。
         *Set接口：
            *HashSet类：哈希算法实现
                  **LinkedHashSet类：底层是链表实现，因此是有序的，可以按顺序存入和读取！！
            *TreeSet类：二叉树算法实现，排序。
         --数组实现查找快，可直接通过索引定位。增删慢，需改变后续所有位置。
         --链表实现增删快，只需更改前后链表指向地址。查找慢，必须从前后逐个查找。
      *Map双列集合接口
            *HashMap类：哈希算法实现
                  *LinkedHashMap类：链表+哈希算法实现
            *TreeMap类：二叉树算法实现
            *Hashtable类：哈希算法实现
            --单列集合Set底层是依赖双列集合Map实现的。
            --HashMap和Hashtable的区别
                  1.HashMap线程不安全，效率高；Hashtable线程安全，效率低；
                  2.HashMap可以存储null键和null值；Hashtable不能；

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

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