java集合

package 集合的学习;

import java.util.ArrayList;

/*

• 集合是指即有某种特定性质的具有特定性质的具体或抽象的对象
• 变量—容器
  package 集合的学习;

import java.util.ArrayList;

/*

• 集合是指即有某种特定性质的具有特定性质的具体或抽象的对象
• 变量—容器
• 存储一个元素
• 数组—容器
• 存储一组元素 长度固定
• 集合—容器
• 集合是用来存储一组元素的，与数组类似但集合的长度存储之后还能改变

•           集合（java.utill)
  

• Collection Map (两个都是接口）
• 存储的都是value对象 存储的是以key-value形式存在的
• 分支List Set
• List 有序可重复 key无序无重复 value无序可重复
• Set 无序无重复
• 序 添加进去的元素 与取得元素的循序一致
• List集合
• 1，ArrayList
• 2，LinkedList
• 3，Vector
• 1，ArrayList----》底层就是一个数组
• 如何创建对象
• 无参数的构造犯法 带默认空间的构造方法 带collection的参数的构造方法
• ArraList（Collection c){
• }

*/
public class Demo1 {
public static void main(String[] args)
{
ArrayList list=new ArrayList();

// 常用方法
/*
* 存，add
* 取，get
* 改
* 删 remove
*
* 什么类型都可以存，但取出来的时候是多天的效果
* 需要自己造型，显得麻烦
* JDK1.5(语言的软件开发工具包)之后—》泛型
* 什么是泛型
*
* 用来规定数据类型的，定义的时候用一个符号代替某种数据类型，在使用的时候
* 用具体的数据类型讲定义的那个符号替换掉
* 泛型可以用在哪里
*
* ***泛型不能使用基本类型–如果要使用基本类型 需要使用对应的包装类
*
*
* 1，泛型类：类定义的时候 用来描述数据类型 集合的使用就是这样
*
* 2,泛型接口： 与泛型类的使用基本一致 子类实现接口是必须添加泛型
*
* 3，泛型方法 ： 方法调用时传参数 方法的泛型与类无关 带有泛型的方法可以不放在
* 带有泛型的类中
*
* 4，高级泛型 规范边界 extends supper
*
*
*/

	list.add("abc");
	list.add(10);
	list.add(true);
	list.add(3.4);//添加对象都行
	
	ArrayList<String> list2=new ArrayList();//就只能放字符串了
	//有序可重复
	list2.add("a");
	list2.add("a");
	list2.add("a");
	list2.add("a");
	list2.add("b");
	list2.add("a");
	System.out.println(list2);//证明list底层重写了通string方法
	
	System.out.println(list2.size());
	System.out.println(list2.get(4));
	
	for(int i=0;i<list2.size();i++)
	{
		String value=list2.get(i);
		System.out.print(value+" ");
	}
	
	
	//集合元素全部删除
	for(int i=0;i<list2.size();i++)//删除不干净，应为size会减少
	{  
		String value=list2.remove(i);
		System.out.print(value+" ");
	}
	//clear()可以删除全部元素，contains判断是否有指定元素
	//isEmpty 判断是否为空集合
	//remove(int index)
	//remove(object obj)
	
	//迭代器iterator
	
	Integer[] x=new Integer[list2.size()];
	list2.toArray(x);//集合变成数组
	
	
}

}

package 集合的学习;

import java.util.LinkedList;
import java.util.Stack;
import java.util.Vector;

public class Demo2 {
public static void main(String[] args)
{
Vector vector=new Vector();
vector.add(“a”);
vector.add(“a”);
vector.add(“a”);
vector.add(“a”);
vector.add(“a”);
//方法和ArrayList都相同

	//Stack类是Vector的子类继承了它的所有方法

// push(E e)讲某一个元素亚茹栈顶
/*
* pop()讲某一个元素从栈顶取出并删除
* peek()查看栈顶的一个元素 不删除（get（））
* boolean =empty()判断栈内元素是否为空
* int = search()查找给定的元素在占中的位置(indexOf())不是数组的缩影
* 而是真真的第几个
*
*/

	Stack<String> stack=new Stack();
	stack.push("a");
	stack.push("b");
	stack.push("a");
	stack.push("c");
	System.out.println(stack.pop());
	System.out.println(stack);
	
	
	/*
	 * Queue接口    通常子类LingkedList ArrayDeque
	 * 通常无参数的构造方法创建
	 * 
	 * 一般方法
	 * add（）
	 * element---->get()
	 * E=peek();相当于element方法
	 * E=poll();剪短//相当于remove();
	 * 
	 * 
	 * 
	 * LinkedList 是List的子类 也是Queue的子类
	 * LinkedList
	 * 
	 * 底层使用双向链表的数据结构的形式来存储
	 * 适合于插入或删除  不适合遍历
	 * 有  无参数的构造方法 和 带参数的构造方法(collection)
	 * ArrayList<String> arry=new ArrayList()
	 * LinkedList<string> linked=new LinkedList(array)
	 * 
	 * 常用的方法 
	 *   增删改查 add（），remove() set() get() size()
	 *      offer() poll() peek()
	 */
	  
	LinkedList<String>  LinkedList =new LinkedList<String>();
	long time1=System.currentTimeMillis();
	for(int i=1;i<=200000;i++)
	{
		LinkedList.addFirst("a");
	}
	long time2=System.currentTimeMillis();
	
	System.out.println(time2-time1);
	
}

}