java 数组 collection_JAVA集合&&数组（二）——Collection

JAVA集合&&数组(二)——Collection

一、collection接口、迭代器、增强for循环

1、Connection接口

2、迭代器

3、增强for循环

二、线性表List、Set

1、List与Set的区别

2、List、Set实现类

三、队列Queue

1、Queue

2、Queue实现类

四、栈Deque

1、Deque

2、Deque实现类

一、collection接口、迭代器、增强for循环

1、Connection接口

JAVA集合类主要由两个接口派生而来：Collection和Map，Collection接口和Map接口是Java集合框架的根接口，这两个接口包含了一些子接口和实现类。Collection集合体系继承树如下：

2、迭代器

3、增强for循环

二、线性表List、Set

1、List与Set的区别

2、List、Set实现类

List实现类：

1) ArrayList：数组实现；查找快、增删慢。

2) LinkedList：链表实现；查找慢，增删快；并且实现了栈和队列。

3) Vector：和ArrayList原理相同；线程安全；效率低。

Set实现类：

1) HashSet：存取速度快，线程不安全。底层以Hash表实现。

2)TreeSet：红黑树数据结构，默认对元素进行自然排序。

3) LinkedHashSet：

三、队列Queue

1、Queue

2、Queue实现类

实现类：

1) LinkedList

1、队列Queue(java.util.Queue)

package test;

//队列是一种特殊的线性表，只能从队列的前端删除元素、只能从队列的末尾添加元素

//LinkedList实现了该接口

//java.util.Queue接口提供了三种常用的方法：offer、

import java.util.LinkedList;

import java.util.Queue;

public class QueueTest {

public static void main(String[] args) {

//构建一个队列

Queue queue=new LinkedList();

//向队列中添加元素

queue.offer("a");

queue.offer("b");

queue.offer("c");

queue.offer("c"); //允许存放重复元素

queue.offer("d");

queue.offer("e");

//取出第一个元素(最开始放进去的元素)，取出的同时并且删除它

String queuePo=queue.poll();

System.out.println(queuePo);

//取出第一个元素

String queuePe=queue.peek();

System.out.println(queuePe);

for(String A:queue){

System.out.print(A+"  ");

}

}

}

四、栈Deque

1、Deque

2、Deque实现类

实现类：

LinkedList:

1、栈Stack(java.util.Stack)

package test;

//栈：遵循先进后出的原则(Last In First Out，LIFO)

//java.util.Stack类提供了3种常用的方法：push、pop、peek

import java.util.Stack;

public class StackTest {

public static void main(String[] args) {

//构建一个栈

Stack stack=new Stack();

//向栈里面存入元素

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(3);

stack.push(3);//允许重复的元素

stack.push(4);

stack.push(5);

stack.push(6);

//取出栈里面的最后放进去的元素，取出的同时删除它

int a1=stack.pop();

//取出栈里面最后存入的元素

int a2=stack.peek();

System.out.println(a1);

System.out.println(a2);

for(Integer i:stack){

System.out.print(i+"  ");

}

}

}

输出结果为：

6

5

1  2  3  3  3  4  5