Java链表LinkList和动态数组ArrayList

因为快要考试了，我深知自己会挂科，于是临阵磨枪，赶紧学一下

简单说明一下概念就行了

LinkList

1. 声明：

LinkList<E> myList = new LinkList<E>;

E 是一种具体类型

2. 迭代器

// 这里的 E 必须指明具体类型 // 可以是一个类
Iterator<E> iter = myList.iterator(); 
while(iter.hasNext()) {
    
    
	// 这里的 next 取出了当前元素 并指向了下一个元素
	System.out.println(iter.next()); 
}

3. 常用方法

add(E element)
add(int index, E element)
clear()
remove(int index)
remove(E element)
get(int index)
set(int index, E element)
size()
contains(Object element) // 检测是否包含这个元素
addFirst(E element)
addLast(E element)
getFirst()
getLast()
removeFirst()
removeLast()
clone() // 复制一个链表出来 两者互不影响

4. 排序与查找

// 升序排序
sort(List<E> list)

// 在 list 中寻找与 key 相等的元素 返回 相应的索引位置，找不到的话就返回 -1 
// CompareTo 规定比较大小的规则 sort就有了依据
int binartSearch(List<T> list, T key, CompareTo<T> c)

ArrayList

1. 声明

ArrayList<E> objectName =new ArrayList<>();

2. 迭代器
1. for 循环 使用 objectName.size()
2. for-each ：

for (E i : objectName) {
    
    
		System.out.println(i);
	}

3. 常用方法

add()
remove(index)
set(index, e)
Collections.sort(objectName)
isEmpty()
toArray()
toString()