Java基础----ArrayList、LinkedList、Vector

import java.util.ArrayList;
import java.util.Iterator;

/*
* List的子类特点：
* 		ArrayList:
* 			底层数据结构是数组，查询快，增删慢
* 			线程不安全，效率高
* 		Vector:
* 			底层数据结构是数组，查询快，增删慢
* 			线程安全，效率低
* 		LinkedList:
* 			 底层数据结构是链表，查询慢，增删快
* 			线程不安全，效率高
*
* 案例：
* 		使用List的任何子类存储字符串或者存储自定义对象并遍历。
*
* ArrayList的使用。
* 		存储字符串并遍历
*/
public class ArrayListDemo {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();

// 创建元素对象，并添加元素
array.add("hello");
array.add("world");
array.add("java");

// 遍历
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}

System.out.println("-----------");

for (int x = 0; x < array.size(); x++) {
String s = (String) array.get(x);
System.out.println(s);
}
}
}

import java.util.Enumeration;
import java.util.Vector;

/*
* Vector的特有功能：
* 1：添加功能
* 		public void addElement(Object obj)		--	add()
* 2：获取功能
* 		public Object elementAt(int index)		--  get()
* 		public Enumeration elements()			--	Iterator iterator()
* 				boolean hasMoreElements()				hasNext()
* 				Object nextElement()					next()
*
* JDK升级的原因：
* 		A:安全
* 		B:效率
* 		C:简化书写
*/
public class VectorDemo {
public static void main(String[] args) {
// 创建集合对象
Vector v = new Vector();

// 添加功能
v.addElement("hello");
v.addElement("world");
v.addElement("java");

// 遍历
for (int x = 0; x < v.size(); x++) {
String s = (String) v.elementAt(x);
System.out.println(s);
}

System.out.println("------------------");

Enumeration en = v.elements(); // 返回的是实现类的对象
while (en.hasMoreElements()) {
String s = (String) en.nextElement();
System.out.println(s);
}
}
}

import java.util.LinkedList;

/*
* LinkedList的特有功能：
* 		A:添加功能
* 			public void addFirst(Object e)
* 			public void addLast(Object e)
* 		B:获取功能
* 			public Object getFirst()
* 			public Obejct getLast()
* 		C:删除功能
* 			public Object removeFirst()
* 			public Object removeLast()
*/
public class LinkedListDemo {
public static void main(String[] args) {
// 创建集合对象
LinkedList link = new LinkedList();

// 添加元素
link.add("hello");
link.add("world");
link.add("java");

// public void addFirst(Object e)
// link.addFirst("javaee");
// public void addLast(Object e)
// link.addLast("android");

// public Object getFirst()
// System.out.println("getFirst:" + link.getFirst());
// public Obejct getLast()
// System.out.println("getLast:" + link.getLast());

// public Object removeFirst()
System.out.println("removeFirst:" + link.removeFirst());
// public Object removeLast()
System.out.println("removeLast:" + link.removeLast());

// 输出对象名
System.out.println("link:" + link);
}
}

import java.util.ArrayList;
import java.util.Iterator;

/*
* ArrayList去除集合中字符串的重复值(字符串的内容相同)
*
* 分析：
* 		A:创建集合对象
* 		B:添加多个字符串元素(包含内容相同的)
* 		C:创建新集合
* 		D:遍历旧集合,获取得到每一个元素
* 		E:拿这个元素到新集合去找，看有没有
* 			有：不搭理它
* 			没有：就添加到新集合
* 		F:遍历新集合
*/
public class ArrayListDemo {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();

// 添加多个字符串元素(包含内容相同的)
array.add("hello");
array.add("world");
array.add("java");
array.add("world");
array.add("java");
array.add("world");
array.add("world");
array.add("world");
array.add("world");
array.add("java");
array.add("world");

// 创建新集合
ArrayList newArray = new ArrayList();

// 遍历旧集合,获取得到每一个元素
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();

// 拿这个元素到新集合去找，看有没有
if (!newArray.contains(s)) {
newArray.add(s);
}
}

// 遍历新集合
for (int x = 0; x < newArray.size(); x++) {
String s = (String) newArray.get(x);
System.out.println(s);
}
}
}

import java.util.ArrayList;
import java.util.Iterator;

/*
* 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)
* 要求：不能创建新的集合，就在以前的集合上做。
*/
public class ArrayListDemo2 {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();

// 添加多个字符串元素(包含内容相同的)
array.add("hello");
array.add("world");
array.add("java");
array.add("world");
array.add("java");
array.add("world");
array.add("world");
array.add("world");
array.add("world");
array.add("java");
array.add("world");

// 由选择排序思想引入，我们就可以通过这种思想做这个题目
// 拿0索引的依次和后面的比较，有就把后的干掉
// 同理，拿1索引...
for (int x = 0; x < array.size() - 1; x++) {
for (int y = x + 1; y < array.size(); y++) {
if (array.get(x).equals(array.get(y))) {
array.remove(y);
y--;
}
}
}

// 遍历集合
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}
}
}

import java.util.Iterator;
import java.util.LinkedList;

/*
*请用LinkedList模拟栈数据结构的集合，并测试
*题目的意思是：
*		你自己的定义一个集合类，在这个集合类内部可以使用LinkedList模拟。
*/
public class LinkedListDemo {
public static void main(String[] args) {
// A: LinkedList的特有添加功能addFirst()
// B:栈的特点先进后出
// 创建集合对象
LinkedList link = new LinkedList();

// 添加元素
link.addFirst("hello");
link.addFirst("world");
link.addFirst("java");

// 遍历
Iterator it = link.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}

//为什么呢?
}
}

import java.util.LinkedList;

/**
* 自定义的栈集合
*
* @author 风清扬
* @version V1.0
*/
public class MyStack {
private LinkedList link;

public MyStack() {
link = new LinkedList();
}

public void add(Object obj) {
link.addFirst(obj);
}

public Object get() {
// return link.getFirst();
return link.removeFirst();
}

public boolean isEmpty() {
return link.isEmpty();
}
}

/*
* MyStack的测试
*/
public class MyStackDemo {
public static void main(String[] args) {
// 创建集合对象
MyStack ms = new MyStack();

// 添加元素
ms.add("hello");
ms.add("world");
ms.add("java");

// System.out.println(ms.get());
// System.out.println(ms.get());
// System.out.println(ms.get());
// NoSuchElementException
// System.out.println(ms.get());

while(!ms.isEmpty()){
System.out.println(ms.get());
}
}
}