Collection集合
2015-06-08 16:14
183 查看
List:有序(存入的顺序和取出的顺序一致),有索引,允许重复元素。
Set:不允许重复元素,无序。
List集合的具体子类。子类之所以有区分是因为内部的数据结构(存储数据的方式)不同。
Vector:数据结构是数组。数组是可变长度的(不断new新数组并将元素复制到新数组)。线程同步的。
ArrayList:也是数组结构,也是长度可变的。线程不同步的。替代了Vector。擅长查询
LinkedList:链表结构,线程不同步的。擅长增删。
Set集合:不允许重复元素,无序。 和Collection的方法相同。Set集合取出方法只有一个:迭代器。
HashSet:哈唏(散列)表结构。
如何保证唯一性。?
元素必须覆盖hashCode和equals方法。
覆盖hashCode方法是为了根据元素自身特点确定哈希值。
覆盖equals方法,是为了解决哈希值的冲突。返回真就不存。
TreeSet: 二叉树结构,可以对元素进行排序。不同步。
如何保证元素唯一性?
参考的就是比较方法的返回值是否是0,是,就是重复元素,不存。
排序方式:需要元素具备比较功能。所以元素需要实现Comparable 接口。
覆盖CompareTo方法。
需求中也有这种情况,元素具备的比较功能不是所需要的,而是按照自定义的排序方式,
对元素进行排序。还有可能存储到treeset中的元素万一没有比较功能呢?
这时就要用第二种方式--是让集合具备比较功能。
实现Comparator接口,覆盖compare方法。将Comparator接口的对象,
作为参数传递给TreeSet集合的构造函数。
哈希表在判断元素是否相同:依据hashCode方法。如果哈希重复(哈希值相同),在判断元素的
equals方法。如果equals返回true,不存,返回false,存储。
Set:不允许重复元素,无序。
List集合的具体子类。子类之所以有区分是因为内部的数据结构(存储数据的方式)不同。
Vector:数据结构是数组。数组是可变长度的(不断new新数组并将元素复制到新数组)。线程同步的。
ArrayList:也是数组结构,也是长度可变的。线程不同步的。替代了Vector。擅长查询
LinkedList:链表结构,线程不同步的。擅长增删。
Set集合:不允许重复元素,无序。 和Collection的方法相同。Set集合取出方法只有一个:迭代器。
HashSet:哈唏(散列)表结构。
如何保证唯一性。?
元素必须覆盖hashCode和equals方法。
覆盖hashCode方法是为了根据元素自身特点确定哈希值。
覆盖equals方法,是为了解决哈希值的冲突。返回真就不存。
TreeSet: 二叉树结构,可以对元素进行排序。不同步。
如何保证元素唯一性?
参考的就是比较方法的返回值是否是0,是,就是重复元素,不存。
排序方式:需要元素具备比较功能。所以元素需要实现Comparable 接口。
覆盖CompareTo方法。
需求中也有这种情况,元素具备的比较功能不是所需要的,而是按照自定义的排序方式,
对元素进行排序。还有可能存储到treeset中的元素万一没有比较功能呢?
这时就要用第二种方式--是让集合具备比较功能。
实现Comparator接口,覆盖compare方法。将Comparator接口的对象,
作为参数传递给TreeSet集合的构造函数。
哈希表在判断元素是否相同:依据hashCode方法。如果哈希重复(哈希值相同),在判断元素的
equals方法。如果equals返回true,不存,返回false,存储。
相关文章推荐
- 惠普盛赞Win10:开始菜单回归是最正确的做法
- Linux 设置时间同步命令
- 链表求和问题(add two numbers)
- 统一建模语言(UML)的特点、视图模型
- nls
- BAT批处理 文件重命名
- 彻底解决iOS项目中 "_OBJC_CLASS_$_XXXService", referenced from: 的类似问题
- (Java 功能代码) 正则式判断IP地址
- hadoop-ha组态
- 在插件式应用程序中,实现对菜单,工具栏按钮的 完全解耦及状态控制
- 设计模式之 - 备忘录模式
- 字符串操作
- 通过position属性实现文本在页面中的任意位置
- leetcode merge-sorted-array
- 解决ScrollView中嵌套ListView滚动效果冲突(ListView只显示一行)
- 【搬运】Android四大基本组件介绍与生命周期
- Windows Sockets 2.0 新特性
- JMeter快速应用
- 博客博文
- Winform 自定义图片菜单控件