集合:集合是指具有某种特定性质的具体或抽象的对象汇总而成的集体

java.util.Collection 集合

Collection是所有集合的顶级接口，规定了所有集合都必须具备的相关方法。

Collection存储的是value对象

list有序可重复

ArrayList

LinkedList

Vector

set无序无重复

Map存储的是key-value形式存在

key无序无重复，value无序可重复

集合与数组功能相似，用来保存一组元素，并提供了对元素操作的相关方法，使用更便捷。

Collection下面有两个常见的集合类型:

java.util.List:可重复集，并且有序

java.util.Set:不可重复集

Set集合不可以存放重复元素，而元素是否重复是依靠元素自身equals比较的结果而定。

所有的集合都在java.util包下

ArrayList

构造方法：无参数的构造方法，传递一个初始化容量的构造方法，传递一个Collection参数的构造方法

常用方法

boolean add(E e)

向当前集合中添加给定元素，成功添加后则返回true

int size()

返回当前集合的元素个数

boolean isEmpty()

判断当前集合是否为一个空集

集合不含有任何元素(size=0)

clea()

清空集合元素

boolean remove(E e)

删除集合元素

从集合中删除给定元素，删除的是集合中与给定元素equals比较为true的元素。

集合会挨着比较，找到一个可以删除的就停止了，即最多只能删除一个

重载方法:删除索引位置的元素remove(int i),删除指定对象元素remove(Object o)

如果想删除1索引位置的元素，调用remove(1);

如果想删除对象为1的对象，调用remove(new Integer(1));

addAll(Collection<? extends E> e)

将给定集合中的所有元素添加到当前集合中

boolean contains(E e)

判断当前集合是否包含给定元素，判断也是根据元素equals比较的。

boolean containsAll(Collection c)

判断当前集合是否包含给定集合的所有元素。

boolean removeAll(Collection c)

删除当前集合中与给定集合的共有元素(删交集)

Vector类

java.util包下的类 是ArrayList的早期版本(StringBuffer是早期，StringBuilder是后来版本) Vector底层也是利用动态数组的形式存储 线程同步的，安全性高，效率低 扩容方式与ArrayList不同：默认扩容的是两倍，可以通过构造方法创建对象时进行修改 构造方法：无参数的构造方法，传递一个初始化容量的构造方法，传递一个Collection参数的构造方法，传递两个Integer类型的参数，第一个表式初始化容量，第二个表式每次扩容的长度

Stack类，栈

/** * 栈结构 * 栈也是经典的数据结构之一 * 栈可以保存一组元素，但是存取必须遵循先进后出原则。 * 通常使用栈完成"后退"这样的功能 * @author Administrator * */ public class StackTest { public static void main(String[] args) { Stack<String> stack = new Stack<>(); //将某一个元素压入栈顶 stack.push("one"); stack.push("two"); stack.push("three"); stack.push("four"); stack.push("five"); //查看所有元素 System.out.println(stack); //查看个数 System.out.println(stack.size()); //查看栈顶的一个元素，但不删除 System.out.println(stack.peek()); //判断是否为空 System.out.println(stack.isEmpty()); //查找给定元素在栈中的位置 System.out.println(stack.search("o")); //将某一个元素从栈顶取出并删掉 String str = stack.pop(); System.out.println(str); System.out.println(stack); //遍历操作 for (String s : stack) { System.out.println(s); } System.out.println(stack); //用pop方法遍历栈 while (stack.size() > 0) { String s = stack.pop(); System.out.println(s); } System.out.println(stack); } }

Queue队列

/** * 队列 * 队列是经典的数据结构之一 * 队列可以保存一组元素，但是存取元素必须遵循先进先出。 * java.util.Queue 接口 * Queue继承自Collection,队列定义了存取元素的相关方法。 * 常用实现类:java.util.LinkedList */ public class QueueTest { public static void main(String[] args) { Queue<String> queue = new LinkedList<String>(); //入队操作，将元素添加到队列末尾 queue.offer("one"); queue.offer("two"); queue.offer("three"); queue.offer("four"); System.out.println(queue); /* poll 出队操作 * 获取并删除当前队列的队首元素 */ String str = queue.poll(); System.out.println(str); System.out.println(queue); /* * peek 引用队首元素 * 获取队首元素，但是不做删除操作 */ str = queue.peek(); System.out.println(str); System.out.println(queue); /* * 遍历队列 * 使用迭代器遍历后，元素还是在队列当中的。 */ for (String s : queue) { System.out.println(s); } System.out.println(queue); } }

LinkedList

java.util包下的类 底层使用双向链表的数据结果形式存储 适合插入删除，不适合遍历 构造方法：无参数的构造方法，传递一个Collection参数的构造方法