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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 奋发吧小白 高级黑马   /  2014-8-24 08:17  /  865 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

Collection集合下面常用的两个 List 和Set
集合特有的属性:
增:add(index,element);addAll(index,Collection);
删:romove(index);
改:set(index,element);
查:get(index);subList(from,to);listIterator();
Collection
|--List:元素是有序的,元素可以重复。因为该集合体系有索引
   |--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度快。但是增删稍慢。线程不同步。
   |--LinkedList:底层使用的是链表数据结构。特点:增删速度快,但是查询稍慢。线程不同步。
   |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率底。
|--Set:元素无序,元素不可以重复。
  |--HashSet:底层数据结构是哈希表
    HashSet是如何保证元素唯一性的?
是通过元素的两个方法,hashCode和equals来完成。如果元素的HashCode值相同,才会判断equals是否为true;如果元素hashcode值不同,不会调用equals
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法
   |--TreeSet:可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一性的依据是compareTo方法return返回的值。

2 个回复

正序浏览
路过,,总结的还不错,,温习了一下:)
回复 使用道具 举报
路过,看看,就当温习了。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马