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