集合
//引用型数组对象,arr[0]装的是student对象的地址值
Student[] student=new Student[5];
arr[0]=new Student("张三",20);
数组与集合的区别
- 区别一:数组既可以存储基本数据类型又可以存储引用数据类型,基本类型数据引用的是值,应用数据类型引用的是地址值。集合只能存储引用数据类型,但也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象。
- 区别二:数组长度是固定的,不能自动增长,集合长度是可以变化的,可以根据元素的增加而增长。
- 怎末选择:如果元素个数是固定的推荐用数组,如果元素个数不是固定的有推荐用集合
- 集合继承体系图:
集合基本功能
ArrayList的父类的父类重写了toString()方法
add方法 如果是List集合一直返回true,因为List集合是可以存储重复元素的,如果是Set集合当存储相同元素时会返回false
boolean add(Object e);//添加元素
boolean remove(Object e);//删除指定元素
void clear();//清空集合
boolean contains();//判断是否包含
boolean isEmpty();//判断集合是否为空
int size()//集合长度
Object[] arr=c.toArray();//将集合转换为数组
Collection c=new ArrayList();
boolean b1=c.add("abc");
boolean b1=c.add(true);//自动装箱 new Boolean(true)
集合带All功能测试
boolean addAll(Collection c);
boolean removeAll(Collection c);//删除交集
boolean containsAll(Collection c);//判断是否包含c
boolean retainAll(Collection c);//取交集,如果调用集合改变返回true,不变返回false
c1.addAll(c2);
c1.removeAll(c2);
c1.containsAll(c2);//判断c1是否包含c2
c1.retainAll(c2);
集合迭代(遍历)
boolean hasNext = iterator.hasNext(); //判断集合中是否有元素,有就返回true
Object next = iterator.next();//获取元素的值
List特有功能和测试
index>=0或者index<=list.size()不会报越界异常错误
List list=new ArrayList();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
Object obj=list.remove(1);//删除谁就返回谁
List list2=new ArrayList();
list2.add(111);
list2.add(222);
list2.add(333);
list2.add(444);
list2.remove(111);//删除时不会自动装箱,发生越界异常错误
Object obj=list2.get(2);
Object obj2=list.set(1,"z");
并发修改异常
ListIterator解决,其中有add方法
List三个字类的区别
- ArrayList:底层数据结构是数组,查询更新快,增删慢,线程不安全,效率高
- LinkedList:底层是数据结构链表,查询更新慢,增删快,线程不安全,效率高
- Vector:底层数据结构是数组,查询更新快,增删慢,线程安全,效率高
- 增删多用LinkedList,查询更新多用ArrayList,面试用Vector。