集合

是对象的容器，实现了对对像的常用操作，类似于数组的功能。

数组长度固定，集合长度部固定。

数组可以存储基本类型和引用类型，集合只能存储引用类型。

Collection体系集合

collection是体系的根接口，代表一组对象被称为集合。

collection下面有两个接口分别是List接口和Set接口。

List接口有序，有下标，元素可以重复。

Set接口无序，无下标，元素不能重复。

List接口下有ArrayList,LinkedList和Vector三个实现类。

Set接口有HashSet这个实现类和SortedSet接口，以及SortedSet接口下的TreeSet实现类。

collection中的方法：

add();添加一个对象。

addAll();将一个集合中的所有对象添加到此集合中

clear();清空集合中所有对象。

contains(o);检查是否包含o对象。

equals();比较此集合是否与指定对象相等。

isEmpty();判断此集合是否为空。

remove(o);移除o对象

size();获取元素个数。

toArray();将集合转换成数组。

 public class Demo01 {
public static void main(String[] args) {
//创建集合
Collection collection=new ArrayList();
//（1）添加元素
collection.add("苹果");
collection.add("香蕉");
collection.add("橙子");
System.out.println(collection.size());
System.out.println(collection);
System.out.println("--------------------------------------");
//（2）删除元素

collection.remove("香蕉");
System.out.println(collection.size());
System.out.println(collection);
System.out.println("--------------------------------------");
//(3)遍历元素
//3.1增强for循环
for (Object object:
collection) {
System.out.println(object);
}
System.out.println("--------------------------------------");

//3.2用迭代器遍历
Iterator it=collection.iterator();
while (it.hasNext()){
String s=(String)it.next();
System.out.println(s);
}
System.out.println(collection.contains("西瓜"));
}
}

List子接口

方法：
add(index，o): 在指定位置添加一个对象o。

addAll(index,c);在指定位置将集合c中的元素添加到此集合厚葬。

get();返回指定位置元素。

subList(a,b);返回a到b之间的集合元素。

public class ListDemo01 {
public static void main(String[] args) {
//创建集合对象
List list=new ArrayList();
//添加元素
list.add("猪");
list.add("马");
list.add("牛");
list.add("羊");
list.add(0,"狼");
System.out.println(list.size());
System.out.println(list);
System.out.println("--------------------------------------");
//删除元素
list.remove("牛");
System.out.println(list.size());
System.out.println(list);
System.out.println("--------------------------------------");
//遍历元素
//增强for循环
for (Object o:
list) {
System.out.println(o);
}
System.out.println("--------------------------------------");
//迭代器
Iterator it=list.iterator();
while (it.hasNext()){
String s=(String)it.next();
System.out.println(s);
}
//列表迭代器 可以进行前后遍历和增删改等操作

ListIterator lit=list.listIterator();
//前遍历
System.out.println("--------------------------------------");
while (lit.hasNext()){
;
System.out.println(lit.nextIndex()+""+lit.next());
}
//后遍历
System.out.println("--------------------------------------");
while (lit.hasPrevious()){
;
System.out.println(lit.previousIndex()+":"+lit.previous());
}
//判断
System.out.println(list.contains("羊"));
System.out.println(list.isEmpty());
//获取位置
System.out.println("--------------------------------------");

System.out.println(list.indexOf("狼"));
}
}
ArrayList

Arraylist 是数组结构 ，查询快，增删慢。

默认容量是10

LinkedList

linkedList是双向链表结构，查询慢，增删快。