黑马程序员技术交流社区

标题: 集合继承体系 [打印本页]

作者: wo461525820 时间: 2015-12-12 00:30
标题: 集合继承体系
集合分为单列集合与双列集合。
   单列集合：顶层接口为，Collection；分为List体系和Set体系。
         List体系特点：有序（元素的存取顺序一致），可重复（元素为可重复的）。
               List体系的三个子类：ArrayList，底层数据结构是数组，查询修改快，增删慢，线程不安全（不同步），效率高；
                                          Vector，底层数据结构是数组，查询修改快，增删慢，线程安全（同步），效率低；
                                          LinkedList，底层数据结构是链表，查询修改慢，增删快，线程不安全（不同步），效率高；
         Set体系特点：无序，元素唯一。
               HashSet：底层结构是哈希算法；
               TreeSet：底层数据结构是二叉算法。

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

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