Collection类
Collection:集合 Array:数组
集合和数组非常类似,都是存储数据的一个容器。
区别:
数组是定长,且只能存储相同类型的数据。
集合是变长,不仅可以存储相同数据而且可以存储不同类型的数据的容器。
Java中的集合可以看成JavaScript的数组。仅仅是概念一样,代码完全不一样。
备注:和集合相关的类都需要导包。注意都是java.util下。
Java中的集合分为两大类:
A.单列集合(类似数组,只需要存值,通过下标访问值)
B.双列集合(类似对象,不仅需要存值,还要存与之对应的属性名,通过属性名访问属性值)
Collection就是所有单列集合的父接口
所有单列集合都实现了该接口,所以:所有单列集合都拥有共同的方法。
所以学会了一种单列集合,剩下的单列集合都能依葫芦画瓢。
Collection又分为:
List子接口(内部元素:有序且可以重复)
Set子接口(内部元素:无序且无法重复)
List接口下主要分为以下两个实现类:
ArrayList 集合:采用数组结构,元素增删慢,查找快,由于日常开发中使用最多的功能就是查询,所以 ArrayList 是最常用的集合之一
。没有保证线程安全,但是效率高。
Vector集合: 保证了线程安全,但是效率较低。除此和ArrayList都一样
LinkedList 集合:采用链表结构。元素增删快,但是查找慢。
线程安全:保证多个用户共同使用它也不会出错
数组结构:元素增删慢,查找快
链表结构:元素增删快,查找慢
原因:
数组结构是有序的,每个元素都有一个下标,查找的时候只需要根据下标查找即可,所以元素的查找快,但是一旦发生了元素的增加或减少,
会引发每个元素的下标发生变化,导致增删慢。
链表结构是无序的,每个元素仅仅存储了本身的值,和引入下一个元素的地址。
所以查询都是一个一个轮流查询,而不是像数组结构,直接根据下标查询。
但是增删快,因为只需要对增删位置的元素进行修改即可,不会影响别的元素。
//Set集合接口: 特点:单列集合 父类依然是Collection
//特点:无序无法重复。 该接口下有一个常见类:HashSet
Set<Object> set = new HashSet<Object>();
set.add(true);
set.add(123);
set.add("你好");
set.add(123);
System.out.println(set);
//如何遍历集合
//如果List集合 普通for循环即可完成遍历
//但是set集合 没有下标 增强for循环
for(Object o :set ) {
System.out.println(o);
}
//泛型的概念 :就是每个集合后面跟着的 <E> E表示这个集合应该存储什么类型的数据
//集合:可以存放不同类型的。但是即使这样,你也要声明
List<Integer> list = new ArrayList<Integer>();
list.add(12345);
System.out.println(list);