黑马程序员技术交流社区

标题: Collection(接口):单列集合 [打印本页]

---

作者: 小忧伤    时间: 2016-5-31 20:07
标题: Collection(接口):单列集合
Collection(接口):单列集合
*                 |--List(接口):1.有序的；2.可以存储重复值
*                         |--ArrayList(类):数组实现:查询快、增删慢；线程不安全的，效率高；
*                         |--LinkedList(类):链表实现:查询慢、增删快；
*                         |--Vector(类):数组实现：线程安全的，效率低；
*                 |--Set(接口):1.无序的；2.不能存储重复值；
*                         |--HashSet(类):哈希表实现。增删、查询都快，另外，效率也跟"哈希算法"相关；
*                                 验证元素的唯一性：
*                                         先判断hashCode()  &&  equals()  :true:不存
*                                                                                                    false:存
*                                 注意：如果使用HashSet存储自定义对象，而且需要验证出：两个对象中的属性值完全相同，
*                  从而不存储重复元素，需要我们的自定义对象重写：hashCode()方法和 equals()方法；
*                  怎么重写呢？Eclipse-->右键-->Source-->Generate hashCode() and equals()
*          |--LinkedHashSet(类)：链表和哈希表实现；是比较特殊的Set--有序的
*                  链表：保证有序；
*                  哈希表：保证唯一；

*/

---

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

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