2013年5月27日

Set接口

摘要: Set 模拟 数学上 集 的概念Set 覆盖了equals 和 hashcode方法如果两个Set对象包含相同的元素,那么他们就是相等的。HashSet:散列表 乱序 性能最好TreeSet:红黑树 按元素值排序 比HashSet稍慢LinkedHashSet:链式散列表 按插入顺序排序 代价稍高 Collection<Type> noDups = new HashSet<Type>(c); // Collection c 去掉重复元素后变为 Collection noDups Collection<Type> noDups = new LinkedHash 阅读全文

posted @ 2013-05-27 22:28 Knuth_档案 阅读(171) 评论(0) 推荐(0) 编辑

集合概述 以及 Collection接口

摘要: 集合框架:接口 实现 算法接口 核心集合接口 (core collection interface) 是Java集合框架的基础,如下图所示: 声明实例时 应该指定所包含的对象的类型 这样编译器在编译的时候会验证你放到这个集合的对象类型是否正确 减少运行时期的错误。Collection接口是所有接口实现的基础,在需要最大程度的通用性时可以使用它传递和操作集合(转换构造器)。List可以包含重复元素 精确控制插入位置 以及 通过索引访问元素。每个Queue实现都必须指定其排序属性。SortedSet按照升序维护其元素的Set。SortedMap按键升序维护其映射的Map。Collection .. 阅读全文

posted @ 2013-05-27 15:25 Knuth_档案 阅读(183) 评论(0) 推荐(0) 编辑

导航