JavaSE--------基础语法（一续）

7.数据结构

（1）数组

①声明

Ⅰ.Object[] arr = new Object[长度];

Ⅱ.Object[] arr = {o1,o2,o3};

Ⅲ.Object[] arr = new Object[]{o1,o2,o3};

②赋值： arr[下标] = 值

③获取数组长度：length属性

④取值

Ⅰ.arr[下标]

Ⅱ.普通for循环遍历

Ⅲ.foreach

⑤排序

Ⅰ.冒泡排序：相邻两个元素依次比较，互换位置

Ⅱ.选择排序：让未确定的第一个数依次和后面的比较，互换位置

Ⅲ.Arrays.sort(arr); 按照自然升序排列

⑥特点：长度一旦声明，不可改变

⑦二维数组

Ⅰ.赋值

Ⅱ.遍历

（2）集合

①特点：可变长度

②Collection接口

Ⅰ.子接口：list

ⅰ.特点：有序、可重复

ⅱ.实现类ArrayList：

㈠添加

❶add（Object obj）

❷add(int i,Object obj)

❸addAll(Collection c)

❹addAll(int i,Collection c)

㈡修改

set(int i,Object newObj)

㈢删除

❶remove(int i)

❷remove(Object obj)

❸removeAll(Collection c)

❹retainAll(Collection c) 仅在列表中保留指定 collection 中所包含的元素

❺clear()

㈣查询

❶get(int i) 根据下标查询元素，返回元素

❷contains(Object obj) 查询列表中是否包含指定元素，包含返回true

❸indexOf(Object obj) 查询指定元素第一次出现的下标，返回下标索引，没有该元素返回-1

❹lastIndexOf(Object obj) 查询指定元素最后一次出现的下标，返回下标索引，没有该元素返回-1

❺isEmpty() 判断列表是否为空，为空返回true

㈤序列遍历

❶使用for循环

for(int i=0;i<list.size();i++){
list.get(i);
}

❷使用foreach循环

❸使用iterator迭代器

it.hasNext() 如果有下一个元素，返回true

it.next() 返回下一个元素

it.remove() 删除迭代器返回的最后一个元素

Ⅱ.其他方法

❶获取长度：size()

❷subList(int start,int end) 截取集合，从下标start(包含)到下标end(不包含)截取

❸toArray() 把列表转为数组，返回的是Object[]

补充：

把数组转为List集合，Arrays.asList(arr);

③子接口：set

Ⅰ.特点：无序、不可重复

Ⅱ.实现类：HashSet

ⅰ.添加

❶add(Object obj)

❷addAll(Collection c)

ⅱ.修改：set中没有修改的方法，可以间接修改，先删除、再添加

ⅲ.删除

❶remove(Object obj)

❷removeAll(Collection c)

❸retainAll(Collection c) 仅保留 set 中那些包含在指定 collection 中的元素

❹clear() 清除所有元素

ⅳ.查询

❶contains(Object obj) 查询set中是否包含指定元素，包含返回true

❷containsAll(Collection c) 查询set中是否包含指定的多个元素，全部包含返回true

❸isEmpty() 判断set是否为空，为空返回true

❹遍历

∆使用foreach循环

∆使用iterator迭代器

it.hasNext() 如果有下一个元素，返回true

it.next() 返回下一个元素

it.remove() 删除迭代器返回的最后一个元素

（3）集合的继承关系

Ⅰ.Collocation接口

ⅰ.子接口

❶Set——>实现类HashSet

❷List——>实现类ArrayList

ⅱ.实现类

Ⅰ.实现类

ⅰ.AbstractCollection抽象类

❶子类

⊙AbstractList 抽象类——>子类：ArrayList

⊙AbstractSet 抽象类——>子类：HashSet