Java集合框架
* Collection 存放单一值
* 特点
* 1.存放不同类型的数据,而数组只能存放固定类型的数据
* 2.当使用Arrabdaylist子类实现的时候,初始化长度为10,当长度不够时会自动进行扩容
* 2.api方法:
* 增
* add:要求必须传入的参数是object对象,因此当写入基本数据类型的时候,包含了自动装箱和拆箱的过程
* addALL:添加另一个集合的元素到此集合中
* 删
* clear:清空集合中的元素,但此集合并没有被回收
* remove:删除指定元素
* removeALL:删除集合元素
* 查
* retainALL:若集合中拥有另一个集合中的所有元素,返回true,否则返回false
* contains:判断集合中是否包含元素值
* containALL:判断集合中是否包含另一个集合
* isEmpty:判断集合是否为空
* size:返回当前集合大小
* toArray:将集合转化为数组
* ArrayList:实现长度可变数组,优点:遍历元素和随机访问元素效率比较高,缺点:添加和删除需要当量移动元素效率较低
* LinkedList:采用链表存储方式,优点:添加删除元素效率较高,缺点:遍历和随机访问元素效率较低
* Vector也是List接口的一个子类实现,跟ArrayList底层一样,使用数组进行实现是,
* 区别:ArrayList是线程不安全的,效率高,Vector是线程安全的,效率低
* ArrayList在进行扩容,是扩容1.5倍,Vector扩容时扩容到原来的2倍
* iterator:迭代器,增强for循环,简化循环的编写
* 在所有的集合类都默认实现了Iterable接口,实现此接口意味着增强for循环的能力,也就是for-each
* 在iterator的方法中要求返回一个Iterator接口子类的实列对象,此接口包含了hasNext(),next()
* 在使用iterater进行迭代的过程中如果删除其中的某个元素会报错,并发操作异常,因此如果遍历的同时需要修改元素,建议使用listIterator()
* ListIterator迭代器提供了向前和向后两种遍历方式,始终是通过cursor和lastret的指针来获取元素的值以及向下遍历的索引
* 当使用向前遍历的时候需要保证指针在迭代器的结尾,否则无法获取结果值
*
* set中存放的是无序唯一的数据
* set不可以通过下标获取对应位置元素的值,因为无序的特点
* 使用treeset底层是treemap,利用红黑树来进行实现
* 设置元素的时候,如果是自定义对象,会查找对象中的equals和 hashCode方法,如果没有,比较的是地址
* 树中的元素是要默认进行排序操作,如果是基本数据类型,自动比较,如果是引用数据类型,需要自定义比较器
* 比较器分类:内部比较器,定义在元素的类中,通过实现comparable接口实现
* 外部比较器,定义在当前类中,通过实现comparator接口实现,但是要将比较器传递到集合中
* 注意:外部比较器可以定义一个工具类,此时所有需要比较的规则如果一致的话可以复用,而内部比较器只有在存储当前对象时才可以使用
* 如果两者同时存在,使用外部比较器
*
泛型:建立具有类型安全的集合框架
* 当做一些集合统一操作的时候,需要保证集合类型是统一的,此时需要泛型来限制
* 优点:数据安全
* 获取数据时效率比较高
* 给集合中的元素设置相同类型就是泛型的基本需求
* 使用:在定义对象的时候,通过<>中设置合理的类型来实现
* 泛型高阶应用:
* 泛型类:在定义类的时候在类名后面添加,起到占位的作用,类中的方法的返回值类型和属性的类型都可以使用
* 泛型接口:在定义接口的时候,在接口名称后面添加,
* 子类在实现的时候,可以不填写泛型的类型,在创建具体的子类对象的时候在决定使用什么类型
* 子类在实现泛型接口的时候,只在实现父类的接口时指定父类的泛型接口即可,此时子类的测试方法中的泛型类型要和子类的保持一致
* 泛型方法:在定义方法的时候,指定方法的返回值和参数是自定义的占位符,可以是类名中的E,也可以是自定义的Q,只不过在使用Q的时候需要使用
定义在返回值前面
* 泛型的上限:如果父类确定了,所有的子类都可以直接使用
* 泛型的下限:如果子类确定了,子类的所有父类都可以直接传参使用