黑马程序员技术交流社区

标题: 集合框架 [打印本页]

---

作者: satana    时间: 2016-5-21 23:56
标题: 集合框架

集合分单列集合和双列集合
     (1)单列集合的顶级是Collection接口，它有两个子接口，（是接口不是类）一个是List，一个是Set
     List是存储有序，值可重复；Set是存储无序，值唯一，不能重复
     List有三个儿子，分别是Arraylist，vocter，linkedlist
     Arraylist的出现是为了替代vocter的，所以Arraylist高效不安全，vocter低效安全
     他们底层都是数组，查询快，增删慢
     linkedlist底层是链表，查询慢，增删快，高效不安全
     Set有两个儿子，一个是Hashset，一个是Treeset
     hashset底层是哈希表（记住带哈希的就是哈希表结构）
     treeset底层是二叉树
     (2)双列集合顶级接口是Map，他有两个子类，（是类不是接口）一个是HsahMap，一个是TreeMap
hashset为了保证元素唯一需要重写什么吗？
     他需要重写hashcode方法和equals方法
为什么要重写equals方法
     因为equals原本比较的是地址值，通过我们重写它，可以比较出类中，比如name和age
     属性的值是否相同？从而保证元素唯一。
hashcode方法返回值类型是 int

---

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

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