在编程时,可以使用数组来保存多个对象。使用数组的缺点是数组的长度不可变化,一旦初始化了数组的长度时,这个数组的长度就无法进行改变。如果想要保存数量在变化的数据时 ,使用数组的方法就不可取了。
二、Collection接口的方法的声明
三、Collection的子接口------List接口 1、存储的元素是有序的,并且可以重复,能够通过索引查找 2、List的实现类:
(1)ArrayList:底层是居于数组实现,查询块o(1),增删慢
(2)LinkedList:底层是居于链表(双向链表)实现。查询慢o(n),增删快
(3)Vector:底层是数组,线程安全,效率比ArrayList低
3、声明一个ArrayList:ArrayList4、ArrayList接口的特有方法名称=new ArrayList<>(); //E:表示泛型。如果要存储字符类 --->只能是引用类型 ArrayList list=new ArrayList<>();
//1.添加元素 默认添加到尾部 list.add(1); list.add(5); //2.集合中元素的个数 System.out.println(list.size()); //3.删除指定下标,并且返回删除的值 Integer remove = list.remove(0); //4.返回指定下标的值 System.out.println(list.get(0));5、LinkedList的声明:
LinkedList6、LinkedList的特有方法list1=new LinkedList<>();
//1.将指定元素插入开头 list1.addFirst(1 ); //2.插入结尾 list1.addLast(0); //3.获得列表第一个元素 System.out.println(list1.getFirst()); //4.获得列表最后一个元素 Integer last = list1.getLast(); //5.移除并返回第一个元素 list1.removeFirst(); //6.移除并返回最后一个元素 System.out.println(list1.removeLast()); //7.从此列表所表示的堆栈处弹出一个元素 Integer pop = list1.pop(); //8.将元素推入此列表所表示的堆栈 list1.push(2); //9.如果列表不包含元素,则返回true。 list1.isEmpty();
四、List接口的遍历------ArrayList同LinkedList 1、普通for循环遍历
ArrayList2、增强for循环遍历strList=new ArrayList<>(); for (int i = 0; i < strlist.size(); i++) { System.out.println(strlist.get(i)); }
for (String str:strlist){
System.out.println(str);
}
3、迭代器遍历
//(1).调用iterator()方法生成Iterator对象
Iterator it = strlist.iterator();
//(2).调用Iterator中hasNext()方法 判断是否还有下一个元素
while (it.hasNext()) {
// (3).调用Iterator中next()方法返回元素
System.out.println(it.next());
}
4、jdk1.8 forEach遍历
strlist.forEach(ttt->{ //ttt为自己定的名字
System.out.println(ttt);
});
五、Collection的子接口------Set接口 1、Set
存储的元素是无序的,不允许存储重复元素。没有索引,所以无法通过索引去操作元素,不能使用普通for循环 遍历。
2、Set的实现类:(1)HashSet:底层是基于哈希表+链表+红黑树
(2)TreeSet:底层是基于二叉树,一般用于排序
(3)LinkedHashSet:底层是基于哈希表+链表+红黑树
3、声明一个HashSetHashSet4、HashSet不能存储重复元素的原因set = new HashSet<>();
为什么不能存储重复元素? hashcode() equals()都是object的方法
1.先通过哈希表得出哈希值,看哈希值是否已经存在,如果不存在则存入链表
2.如果存在,再判断内容是否相等,如果不相等则存入链表
3.当链表长度>8时,通过红黑树存储
其中,内容相等时,哈希值一定相等
哈希值相等时,内容不一定相等
例如:此时的重地与通话的哈希值相等,但是内容不相等,所以存入链表中
HashSetstrr=new HashSet<>(); strr.add("重地"); strr.add("通话"); System.out.println(strr);



