1.数组封装
1.1 需求
数组操作,相对还是比较复杂的,也不能做添加和删除操作,当需要添加和删除的时候需要新建数组,复制数组,或者元素移位,比较麻烦
所以 我们对这些添加和删除操作进行封装
1.2 编码实现
1.4 测试
2.集合
2.1 概述
2.2 继承体系
Collection 是集合,两个直接子接口是List和set
List 特性 : 有序 可重复,保证数据的添加顺序和取出顺序一致
Set 特性 : 无序 不可重复,不能保证数据的添加和取出顺序一致
List 有三个子类 :
ArrayList : 底层是数组,查询和更改效率极高
linkedList : 底层是双向链表,添加和删除效率要高一些
Vector : 底层也是数组,是线程安全,已废弃,不推荐使用,已被ArrayList代替
Set有两个子类
HashSet : 底层是散列表
TreeSet : 底层是二叉树
2.3 Collection
Collection作为集合类的父类,所以,collection中的方法,是所有集合类都有的方法
2.3.1 常用方法
2.3.2使用方式
以ArrayList为例
2.3.3 Iterator
迭代器
2.3.4 注意
2.4 foreach
2.5 List
2.5.1 ArrayList
