A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 云123 中级黑马   /  2015-7-23 23:03  /  324 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


Collection体现的集合总结
Collection
|--List
|--ArrayList
底层数据结构是数组,查询快,增删慢
线程不安全,效率高。
|--LinkedList
底层数据结构是链表,查询慢,增删快
线程不安全,效率高。
|--Vector
底层数据结构是数组,查询快,增删慢
线程安全,效率低。
|--Set 唯一
|--HashSet
底层数据结构是哈希表。
如何保证元素唯一性呢?
依赖两个方法。hashCode()和equals()。
以后都自动生成。
|--TreeSet
底层数据结构是二叉树。
如何保证元素唯一性呢?如何保证元素排序呢?       
根据返回值是否是0,判断元素是否重复。
排序有两种方案:
元素具备比较性 实现Comparable接口
集合具备比较性 实现Comparator接口

评分

参与人数 1黑马币 +5 收起 理由
LiuWei2015 + 5 很给力!

查看全部评分

3 个回复

倒序浏览
总结的很透彻很赞!!!
回复 使用道具 举报
重写的hashcode和equlas可以用鼠标右键sourse生成
回复 使用道具 举报
正好今天看集合
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马