Java 集合框架笔记1-数据结构部分

集合框架工具

集合框架包含的内容

Collection 接口存储一组不唯一无序的对象

List 接口存储一组不唯一有序的对象

Set 接口存储一组唯一无序的对象->SortedSet升序排序->TreeSet

Map 接口存储一组键值的对象->SortedMap  key 升序排序->TreeMap

Set List继承自Collection

Java集合只能存储复合数据类型，不能存储简单数据类型，（但是，现在基本数据类型都有了其对应的封装的对象，而且有了自动拆箱和装箱功能，基本数据类型和其对应对象之间的转换变得很方便，想把基本数据类型存入集合中，直接存就可以了，系统会自动将其装箱成封装类,然后加入集合当中。

迭代器：Iterator通用迭代器 ListIterator针对List特化的迭代器

集合类的工具类：Collections And Arrays

Arrays是java.util下的专用静态类，包含各种数组操作方法

Collections是java.util下的专用静态类，包含各种集合操作方法

排序：

Collections.sort(list)

Arrays.sort()

Collections类和Collection接口的区别：

        Collections类不是Collection接口的实现类

        Collections类本身是存在构造方法的，但是它的构造方法被private修饰，也意味着其中的静态方法可以直接被外部使用

Comparable And Comparator

Comparable是java.lang下的排序接口

Comparator是java.util下的比较接口

Comparable

class T implement Comparable<T>

overwrite comparateTo

Comparator

是Comparable接口的挽救接口

Set 接口

必须重写Equal方法

List 接口

ArrayList 数组

LinkedList 链表 插入删除频繁，用这个效率高