容器: 可变长的,任意数据类型的数据的集合
数组:
定长的
数据类型相同
有序,有索引,根据索引查询效率高
手写简单容器:
自定义容器类 : 只存储字符串,实现随着内容的增删长度可变
集合 Collection
成员方法:
容器可以存储任意类型的数据
泛型中的数据类型只能为引用类型,基本数据类型会发生非自动装箱
遍历:
1.曾强for
2.迭代器
List接口
有序的,可重复的
新增功能:新增了一些关于索引操作的方法
List接口遍历:
1.for普通for
2.for … each
3.迭代器
ArrayList 有序的可重复的
底层:数组实现,进行动态扩容,每次使用copyOf方法进行扩容,每次扩容后的容量是原容量的1.5倍
优点:随机获取或者遍历效率高
缺点:增删效率低
线程不安全的,效率高
Vector 向量
底层:数组实现,使用copyOf方法进行动态扩容,每次扩容后的容量是原容量的2倍
线程安全的,效率低
LinkedList
底层:双向链表实现
优点:做增删效率高
缺点:查询和遍历效率低
新增功能: 新增了一些操作与头部和尾部的方法
Set 接口
无序的 不可重复
放入数据的顺序和内部真实存储的顺序不一致,内部有自己的存储顺序,一旦确定了存储顺序不会发生改变
HashSet
底层:哈希表结构(数组+链表+红黑树)
优点:查询,添加,删除,修改效率高
缺点:无序
如果两个对象的hashcode值不相同,两个对象肯定不相同,如果值相同,可能不是相同对象,可以是相同对象
对对象类型数据进行去重:要重写hashCode和equals方法
先比较hashCode,如果值不同,不会调用equals方法,如果值相同才会调用equals方法
TreeSet
底层:红黑树
优点:升序排序