集合框架系列（一）之 list集合

一. list集合的特点

• 1.1 list集合本身就是一个容器，具有增删改查的特点。
• 1.2 有序性:元素添加的顺序即为元素输出的顺序。
• 1.3 可重复性。
• 1.4list的两个子类 ArrayList与LinkedList的区别：
  ArrayList的数据结构是数组，查询修改快，增加删除慢
  LinkedList的数据结构是链表，查询修改慢，增加删除快。

二. list集合的遍历方式

2.1 for循环通过下标遍历

2.2 通过foreach遍历

2.3 通过迭代器遍历

三. 用LinkedList完成一个堆栈容器

堆栈：就是实现集合元素先存进去的后输出，后存进去的先输出。（先进先出）

四. list调优（增长因子）

元素存储在集合的过程
长度增加为原来的1.5倍
1+0.5，0.5是增长的因子

五. list去重原理

通过equals方法判断是否相同来去除重复项。

package com.xissl.collection01;

import java.util.ArrayList;
import java.util.List;

/**
 * list底层对象去重原理
 * @author xissl
 *
 */
public class Demo04 {
	
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add(new student(1, "yh"));
		list.add(new student(2, "nb"));
		list.add(new student(3, "lj"));
		List Newlist = new ArrayList<>();
		for (Object object : list) {
			if(!Newlist.contains(object)) {
				Newlist.add(object);
			}
		}
		System.out.println("去重前的list元素"+list);
		System.out.println("去重后的list元素"+Newlist);	
	}
}

class student{
	private int id;
	private String name;
	public student() {
		// TODO Auto-generated constructor stub
	}
	public student(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	@Override
	public String toString() {
		return "student [id=" + id + ", name=" + name + "]";
	}
	
	@Override
	public boolean equals(Object obj) {
		System.out.println("重写了equals方法");
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		student other = (student) obj;
		if (id != other.id)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}