SE day12笔记

一. 容器: 可变长的,任意数据类型的数据的集合
数组:1.定长的
2.数据类型相同
3.有序,有索引,根据索引查询效率高
二.集合 Collection
成员方法:
容器可以存储任意类型的数据
泛型中的数据类型只能为引用类型,基本数据类型会发生非自动装箱
增强程序的稳定性和可读性
泛型 :定义规范容器中所有元素的数据类型,强制规范,如果不符合报错

遍历:1.增强for
2.迭代器
注意:容器没有索引所以不能用普通for
三. List接口
有序的,可重复的
新增功能:新增了一些关于索引操作的方法List接口遍历:
1.for普通for
2.for … each
3.迭代器

Set接口:无序的 不可重复
放入数据的顺序和内部真实存储的顺序不一致,内部有自己的存储顺序,一旦确定了存储顺序不会发生改变

四. ArrayList 有序的可重复的
底层:数组实现,进行动态扩容,每次使用copyOf方法进行扩容,每次扩容后的容量是原容量的1.5倍
优点:随机获取或者遍历效率高
缺点:增删效率低
线程不安全的,效率高
Vector 向量
底层:数组实现,使用copyOf方法进行动态扩容,每次扩容后的容量是原容量的2倍
线程安全的,效率低

五. LinkedList
底层:双向链表实现
优点:做增删效率高
缺点:查询和遍历效率低
六. HashSet
底层:哈希表结构(数组+链表+红黑树)
优点:查询,添加,删除,修改效率高
缺点:无序
如果两个对象的hashcode值不相同,两个对象肯定不相同,如果值相同,可能不是相同对象,可以是相同对象
对对象类型数据进行去重:要重写hashCode和equals方法
先比较hashCode,如果值不同,不会调用equals方法,如果值相同才会调用equals方法