Java常见集合——list，set，map

常见集合解析图

一.list

特点：元素有序，且可重复

遍历：下标，foreach，迭代器

扩容：

初始容量10, 负载因子0.5， 扩容增量0.5倍
新容量 = 原容量 + 原容量 * 0.5  ， 如 ArrayList的容量为10，一次扩容后是容量为15

实现

    ArrayList

        简单数据结构，超出容量自动扩容，动态数组
        内部实现是基于基础的对象数组的
        随机访问快
        不适合随机增加或删除
        线程不安全

1：最佳遍历方法

public void listIt03 () {
		Iterator<Integer> it = list.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}

2：正常删除的方法

for方法删除

public void remove03() {
		for (int i = list.size() - 1; i >= 0; i--) {
			if (list.get(i) == 3) {
				list.remove(i);
			}
		}
		System.out.println(list);
	}

for(int i=list.size()-1;i>=0;i--){
 if(list.get(i)==3){
  list.remove(i);
 }
}
	

迭代器删除方法

public void remove05() {
		Iterator<Integer> it = list.iterator();
		while (it.hasNext()) {
			if (it.next() == 3) {
				it.remove();
			}
		}
		System.out.println(list);
	}

3：删除的一些问题

public void remove01() {
		for (int i = 0; i < list.size(); i++) {
			if (list.get(i) == 3)
				list.remove(i);
		}
		System.out.println(list);
	}

//问题：如果出现重复的会只删除一个另一个会挤上去代替

public void remove07() {
		
		/*list.add(1);
		list.add(2);
		list.add(3);
		list.add(3);
		list.add(3);
		list.add(4);*/
		
		list.remove(Integer.parseIn