集合 笔记

1）集合与数组的区别

（1）数组的长度固定，集合长度可变

（2）数组只能经过下标访问元素，类型固定，而有的集合能够经过任意类型查找所映射的具体对象

2）集合的做用

（1）在类的内部，对数据进行组织

（2）简单而快速的搜索大数量的条目

（3）有的集合接口，提供了一系列排列有序的元素，并能够在序列中间快速的插入或者删除有关元素

3）经常使用的集合框架

4）关于Collection接口：它是List、Set、Queue接口的父接口

• Collection接口定义了可用于操做List、Set和Queue的方法--增删改查
• List是元素有序而且能够重复的集合，被称为序列。
• List能够精确的控制每一个元素的插入位置，或删除某个位置元素
• List有add()插入方法和get()获取方法
• ArrayList--数组序列，是List的一个重要实现类，它底层是由数组实现的，这也是其名字的由来。

4）Collections是集合类的工具类 Collections.sort();对List<String>排序时，排序顺序为：

• 数字：0-9
• 大写字母：A-Z
• 小写字母：a-z

5）Comparable和Comparator的比较： （1）Comparable接口-----可比较的

• a.实现该接口表示：这个类的实例能够比较大小，能够进行天然排序

• b.定义了默认的比较规则

• c.其实现类需实现compareTo()方法，compareTo()方法返回正数表示打，负数表示小，0表示相等 （2）Comparator接口-----比较工具接口

• a.用于定义临时比较规则，而不是默认比较规则

• b.其实现类须要实现compare（）方法

• c.Comparator和Comparable都是Java集合框架的成员

6）Java集合框架：Collection接口、Collections工具类、Map接口、Comparator接口、Comparable接口