前言
java中自带一些集合类，可以帮助我们更方便地写程序，其中所有的集合类都在java.util包下。
集合有很多有优点，首先它的大小是可以变化的，不像数组一样大小不可变。再者集合可以存储引用数据类型。
HashSet
1.HashSet集合的特点
2.HashSet常用方法
①：add(Object o)：向Set集合中添加元素，不允许添加重复数据。
②：size()：返回Set集合中的元素个数
注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许，所以HashSet添加的元素也不允许重复。
③.remove(Object o)： 删除Set集合中的obj对象，删除成功返回true，否则返回false。
④.isEmpty()：如果Set不包含元素，则返回 true。
⑤.clear()： 移除此Set中的所有元素。
⑥.iterator()：返回在此Set中的元素上进行迭代的迭代器。
⑦.contains(Object o)：判断集合中是否包含obj元素。
⑧：加强for循环遍历Set集合：
public class Test {
public static void main(String[] args) {
HashSet<String> set = new HashSet<String>();
set.add("青城");
set.add("博雅");
for (String name : set) { //使用foreach进行遍历。
System.out.println(name);
}
}
}LinkedHashSet
LinkedHashSet集合的特点
TreeSet
1.TreeSet集合的特点
2.TreeSet的基本使用
①.插入是按字典序排序的
public class Test {
public static void main(String[] args) {
TreeSet ts=new TreeSet();
ts.add("agg");
ts.add("abcd");
ts.add("ffas");
Iterator it=ts.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
输出 ： 按照字典序排序的方式进行排序
abcd
agg
ffas
②.如果插入的是自定义对象 需要让类实现 Comparable 接口并且必须要重写compareTo
class Person implements Comparable{
String name;
int age;
Person(String name,int age)
{
this.name=name;
this.age=age;
}
@Override
public int compareTo(Object o) {
Person p=(Person)o;
//先对姓名字典序比较 如果相同 比较年龄
if(this.name.compareTo(p.name)!=0) {
return this.name.compareTo(p.name);
}
else
{
if(this.age>p.age) return 1;
else if(this.age<p.age) return -1;
}
return 0;
}
}
public class Test {
public static void main(String args[])
{
TreeSet ts=new TreeSet();
ts.add(new Person("agg",21));
ts.add(new Person("abcd",12));
ts.add(new Person("ffas",8));
ts.add(new Person("agg",12));
Iterator it=ts.iterator();
while(it.hasNext())
{
Person p=(Person)it.next();
System.out.println(p.name+":"+p.age);
}
}
}输出
abcd:12
agg:12
agg:21
ffas:8
HashSet、LinkedHashSet、TreeSet的使用场景
HashSet:HashSet的性能基本上比LinkedHashSet和TreeSet要好，特别是添加和查询，这也是用的最多的两个操作
LinkedHashSet：LinkedHashSet的查询稍慢一些，但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用LinkedHashSet。
TreeSet:只有在需要对元素进行排序时使用
数组（ArrayList)
1.ArrayList集合的特点
2.ArrayList集合的一些方法
①.add(Object element) 向列表的尾部添加指定的元素。
②.size() 返回列表中的元素个数。
③.get(int index) 返回列表中指定位置的元素，index从0开始。
④.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素
⑤.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回替换元素。
⑥.clear() 从列表中移除所有元素。
⑦.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false。
⑧.contains(Object o) 如果列表包含指定的元素，则返回 true。
⑨.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动。
⑩.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。
链表(Linkedlist)
1.LinkedList集合的特点
2.LinkedList的一些方法
①.添加
boolean add（Object element） 它将元素附加到列表的末尾。
boolean add（int index,Object element） 指定位置插入。 void addFirst(E element) 元素附加到列表的头部 void addLast(E element) 元素附加到列表的尾部
②：获取数据
Object get(int index) 根据下标获取数据
Object getFirst（） 它返回链表的第一个元素。
Object getLast（） 它返回链接列表的最后一个元素。
③.查询
boolean contains（Object element）如果元素存在于列表中，则返回true。
④.修改
Object set（int index，Object element）它用于用新元素替换列表中的现有元素
⑤.删除
remove() 删除第一个元素
remove(int location) 删除指定位置的元素
removeFirst() 删除并返回链接列表的头部一个元素
removeLast() 删除并返回链接列表的尾部一个元素
6. 清空
.clear（）：它删除列表中的所有元素。
HashMap
1.HashMap示意图
2.HashMap的特点
3.HashMap的常用方法
①.put(K key, V value) 将键（key）/值（value）映射存放到Map集合中
②.get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null，即获取key对应的value。
③. size() 返回Map集合中数据数量，准确说是返回key-value的组数。
④：clear() 清空Map集合
⑤：isEmpty () 判断Map集合中是否有数据，如果没有则返回true，否则返回false
⑥：remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。
⑦：containsKey(Object key) Hashmap判断是否含有key
⑧：containsValue(Object value) Hashmap判断是否含有value：
⑨：Hashmap添加另一个同一类型的map下的所有数据
⑩：Hashmap替换这个key的value
栈(Stack)
以下是栈的基本用法：
创建栈对象
Stack<String> stack = new Stack<>();添加元素到栈顶
stack.push("element1");
stack.push("element2");获取并移除栈顶元素
String element = stack.pop();取但不移除栈顶元素：
String element = stack.peek();判断栈是否为空
boolean isEmpty = stack.isEmpty();获取栈中元素的个数
int size = stack.size();遍历栈中的元素
for (String element : stack) {
System.out.println(element);
}队列（Queue）
创建队列对象
Queue<String> queue = new LinkedList<>();压入元素(添加)：add()、offer()
相同：未超出容量，从队尾压入元素，返回压入的那个元素。
区别：在超出容量时，add()方法会对抛出异常，offer()返回false
弹出元素(删除)：remove()、poll()
相同：容量大于0的时候，删除并返回队头被删除的那个元素。
区别：在容量为0的时候，remove()会抛出异常，poll()返回false
获取队头元素(不删除)：element()、peek()
相同：容量大于0的时候，都返回队头元素。但是不删除。
区别：容量为0的时候，element()会抛出异常，peek()返回null。
获取队列中元素的个数
int size = queue.size();判断队列是否为空：
boolean isEmpty = queue.isEmpty();
