--------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流! --------------------
1. 队列
模拟队列:队列的特点:先进先出
package www.fuxi.jihe;
importjava.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
/*
* 思路:
* 1.队列的特点是先进先出
* 2.我们添加的时候,每次就把其放到第一位,然后取出的时候,就从最后一位来读取
* */
public classDuiLie {
private LinkedList list =null;
public DuiLie(){
list = new LinkedList();
}
/* 添加元素 */
public void addList(Object ob) {
list.addFirst(ob);// 添加到第一位
}
/* 获取元素 */
public Object getList() {
return list.removeLast();// 删除元素,并且把删除的元素返回,但还是如果空的话,那就有异常,所以读取的时候,先判断是否为空
}
/* 判断 */
public boolean isEmpty() {
return list.isEmpty();
}
public static void main(String[] args) {
DuiLie ll = new DuiLie();
ll.addList("zhangsan");// 如队列
ll.addList("lisi");
ll.addList("wangwu");
while (!ll.isEmpty()) {
System.out.println(ll.getList());//出队
}
}
}
结果:
zhangsan
lisi
wangwu
2. 栈
栈的特点:先进后出
package www.fuxi.jihe;
import java.util.LinkedList;
/*栈
* 思路:
* 1.栈的特点是:先进后出
* 2.每次入栈的时候,都放到第一位,那么取出的时候,也从第一位取出
* */
public class Zhan {
private LinkedList list = null;
public Zhan() {
list = new LinkedList();
}
/* 添加元素 */
public void addList(Object ob) {
list.addFirst(ob);// 添加到第一位
}
/* 获取元素 */
public Object getList() {
return list.removeFirst();// 删除元素,并且把删除的元素返回,但还是如果空的话,那就有异常,所以读取的时候,先判断是否为空
}
/* 判断 */
public boolean isEmpty() {
return list.isEmpty();
}
public static void main(String[] agrs) {
Zhan ll = new Zhan();
ll.addList("zhangsan");// 入栈
ll.addList("lisi");
ll.addList("wangwu");
while (!ll.isEmpty()) {
System.out.println(ll.getList());// 出栈
}
}
}
结果:
wangwu
lisi
zhangsan
3. 去除重复元素
思路:(ArrayList)
将集合中的元素一个一个的读取出来,然后放到一个新的集合中,在放到新的集合中之前,看新的集合中是否存在此元素,如果存在此元素,那么就不存入,要是不存在,则存到新的集合中。
package www.fuxi.jihe;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ArrayListDemo {
/* 去掉重复元素的方法 */
public List getRepElement(List list) {
List newList = new ArrayList();
for (Iterator it = list.iterator(); it.hasNext();) {
Object ob = it.next();
if (!newList.contains(ob)) {
newList.add(ob);
}
}
return newList;
}
public static void main(String[] args) {
ArrayListDemo demo = new ArrayListDemo();
ArrayList list = new ArrayList();
list.add("java01");
list.add("java02");
list.add("java03");
list.add("java03");
list.add("java02");
list.add("java05");
System.out.println("含有重复元素的集合:" + list);
list = (ArrayList)demo.getRepElement(list);
System.out.println("去掉重复元素的集合:" + list);
}
}
结果:
含有重复元素的集合:[java01, java02, java03, java03, java02, java05]
去掉重复元素的集合:[java01, java02, java03, java05]
4. 存储自定义对象
自定义类,然后把其对象存储到集合中,然后去除相同的元素,我们要从写equals()方法,让他们按照自己定义的比较方式比较,名称和名字都一样,那么这两个对象才相同,否则不是同一个对象。
当集合进行判断是否包含(contains())此对象的时候,默认的调用了对象的equals()方法
package www.fuxi.jihe;
import java.util.ArrayList;
import java.util.Iterator;
class Person {
private String name;
private int age;
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
public boolean equals(Object ob) {
if (!(ob instanceof Person)) {
return false;
}
Person p = (Person) ob;
return this.name.equals(p.name) && this.age == p.age;
}
}
class ArrayListDemo {
public static void show(ArrayList list) {
Iterator it = list.iterator();
while (it.hasNext()) {
Person p = (Person) it.next();
System.out.println(p.getName() + "---" + p.getAge());
}
}
public static ArrayList singList(ArrayList l) {
ArrayList newList = new ArrayList();
Iterator it = l.iterator();
while (it.hasNext()) {
Object ob = it.next();
if (!newList.contains(ob)) {
newList.add(ob);
}
}
return newList;
}
public static void main(String[] args) {
ArrayList ps = new ArrayList();
ps.add(new Person("张三", 23));
ps.add(new Person("李四", 22));
ps.add(new Person("李四", 22));
ps.add(new Person("李四", 22));
ps.add(new Person("王五", 24));
ps.add(new Person("王五", 24));
ps.add(new Person("王五", 24));
ps.add(new Person("王五", 24));
System.out.println("含有重复元素的集合:");
show(ps);
System.out.println("---------------");
System.out.println("去除重复元素的集合:");
ps = singList(ps);
show(ps);
}
}
结果:
含有重复元素的集合:
张三---23
李四---22
李四---22
李四---22
王五---24
王五---24
王五---24
王五---24
---------------
去除重复元素的集合:
张三---23
李四---22
王五---24
只要执行一次contains,然后就执行equals方法
--------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流! --------------------