Collection接口
--List接口:可重复,有序
----ArrayList类
--Set接口 :不可重复,无序
java.util.ArrayList:实现List接口,采用线性结构进行存储，可变长度的数组.
java.util.Vector:实现List接口,采用线性结构进行存储
ArrayList和Vector的区别:
* ArrayList:非线程安全的,效率较高
* Vector:线程安全,效率较低，如果在多线程程序中推荐使用Vector
不唯一,有序
使用场景:遍历或随机访问时效率较高,添加和删除元素需要大量移动位置，效率较低
常见操作:
添加:
*add(E e):将指定的元素添加到此列表的尾部。
*add(int index, E element):将指定的元素插入此列表中的指定位置。
查询:
*get(int index):返回此列表中指定位置上的元素。
删除:
*remove(int index):移除此列表中指定位置上的元素。
修改:
*set(int index, E element)：用指定的元素替代此列表中指定位置上的元素。
其他:
*size():返回此列表中的元素数。
*isEmpty():如果此列表中没有元素，则返回 true
public class TestArrayList {
public static void main(String[] args) {
List list = new ArrayList();//向上转型
System.out.println(list.isEmpty());
list.add(10);
list.add(13);
list.add(15);
list.add(10);
// System.out.println(list.size());
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));//通过下标获取指定位置上的元素
}
System.out.println("-------------");
//移除
list.remove(1);
list.add(2, 20);//将指定的元素插入此列表中的指定位置。
list.set(3, 30);
for (Object object : list) {
System.out.println(object);
}
System.out.println(list.isEmpty());
}
}
java.util.Iterator:对 collection 进行迭代的迭代器
hasNext(): 如果仍有元素可以迭代，则返回 true。
next() : 返回迭代的下一个元素
Collection常用方法:
addAll(Collection<? extends E> c):将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。
iterator():返回在此 collection 的元素上进行迭代的迭代器。
clear():移除此 collection 中的所有元素（可选操作）。
contains(Object o):如果此 collection 包含指定的元素，则返回 true。
public class TestArrayList2 {
public static void main(String[] args) {
List list1 = new ArrayList();
list1.add(1);
list1.add(2);
list1.add(3);
List list2 = new ArrayList();
list2.add(4);
list2.add(5);
list2.add(6);
list1.addAll(list2);//将list2中的元素添加到list1集合中
//1.通过for循环获取元素
//2.使用for-each获取元素
//3.使用迭代器获取元素
Iterator iter = list1.iterator();//返回在此 collection 的元素上进行迭代的迭代器。
//判断迭代器中是否存在下一个元素
while(iter.hasNext()){
Object obj = iter.next();//获取迭代的下一个元素
System.out.println(obj);
}
System.out.println(list1.contains(2));//判断集合中是否存在指定的元素
list1.clear();//移除list1中所有的元素
System.out.println("------------国外习惯的一种写法---------");
for(Iterator iter2 = list1.iterator();iter2.hasNext();){
Object obj = iter2.next();//获取迭代的下一个元素
System.out.println(obj);
}
}
}
泛型：
语法：List<E> list list=new ArrayList<E>();
优点:
避免获取元素时强制转型
消除黄色警告.
将用户输入的5个整数转换成2进制输出:
public class TestArrayList3 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
// List list = new ArrayList();
// list.add("hello");
List<Integer> list = new ArrayList<Integer>();//list只能保持Integer类型
for(int i=1;i<=5;i++){
System.out.println("请输入第"+i+"个整数:");
int num = input.nextInt();
list.add(num);
}
Iterator<Integer> iter = list.iterator();
while(iter.hasNext()){
// Integer obj=(Integer)iter.next();
// System.out.println(Integer.toBinaryString(obj));
Integer n = iter.next();//因为使用泛型，不需要强制转换
System.out.println(Integer.toBinaryString(n));
}
}
}
List接口继承了Collection接口
LinkedList类:实现了List接口,采用的链表结构进行存储。
使用场景:
添加删除元素时效率较高,遍历和随机访问时效率较低
特有方法:
addFirst(E e) 将指定元素插入此列表的开头。
addLast(E e) 将指定元素添加到此列表的结尾。
removeFirst() 移除并返回此列表的第一个元素。
removeLast() 移除并返回此列表的最后一个元素。
getFirst() 返回此列表的第一个元素。
getLast() 返回此列表的最后一个元素。
public class TestLinkedList {
public static void main(String[] args) {
// List<String> list = new LinkedList<String>();//向上转型
LinkedList<String> list = new LinkedList<String>();
list.add("java");
list.add("oracle");
list.add("html");
list.addFirst("C");
list.addLast("jsp");
list.add("mysql");
list.add("struts2");
list.removeFirst();
list.removeLast();
for (String string : list) {
System.out.println(string);
}
System.out.println("*************");
System.out.println("第一个元素:"+list.getFirst());
System.out.println("最后一个元素:"+list.getLast());
}
}
List接口:
--ArrayList
--LinkedList
--Vector
----Stack
java.util.Stack类:继承Vector类
push(E item):把项压入堆栈顶部。
pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象。
栈:一种特殊存储结构，满足后进先出的特性，类似于生活中"弹夹"(第一个压进去的最一个弹出)
先进后出(First In Last Out)-->FILO
后进先出(Last In Frist Out)-->LIFO *
操作:
压栈:push
出栈(弹栈):pop
public class MyStack {
LinkedList list = new LinkedList();
/**
* 压栈的操作
*/
public void push(Object obj){
// list.addLast(obj);
list.addFirst(obj);
}
/**
* 出栈的操作
* @return:返回并移除栈顶的元素
*/
public Object pop(){
// Object obj= = list.removeLast();
Object obj =list.removeFirst();
return obj;
}
public static void main(String[] args) {
// Stack<String> stack = new Stack<String>();
// stack.push("java");
// stack.push("oracle");
// stack.push("html");
// for (int i = 0; i < 3; i++) {
// String el=stack.pop();
// System.out.println(el);
// }
MyStack stack = new MyStack();
stack.push("java");
stack.push("oracle");
stack.push("html");
for (int i = 0; i < 3; i++) {
Object obj=stack.pop();
System.out.println(obj);
}
}
}