集合
一、集合概念
集合和数组非常类似,都是存储数据的一个容器。
区别:
数组是定长,且只能存储相同类型的数据。
集合是变长,不仅可以存储相同数据而且可以存储不同类型的数据的容器。
Java中的集合可以看成JavaScript的数组。仅仅是概念一样,代码完全不一样。
备注:和集合相关的类都需要导包。注意都是java.util下。
Java中的集合分为两大类:
A.单列集合(类似数组,只需要存值,通过下标访问值)
B.双列集合(类似对象,不仅需要存值,还要存与之对应的属性名,通过属性名访问属性值)
二、Collection接口
Collection就是所有单列集合的父接口
所有单列集合都实现了该接口,所以:所有单列集合都拥有共同的方法。
所以学会了一种单列集合,剩下的单列集合都能依葫芦画瓢。
Collection又分为:
List子接口(内部元素:有序且可以重复)
Set子接口(内部元素:无序且无法重复)
三、List接口
List接口下主要分为以下两个实现类:
ArrayList 集合:采用数组结构,元素增删慢,查找快,由于日常开发中使用最多的功能就是查询,所以 ArrayList 是最常用的集合之一。没有保证线程安全,但是效率高。
Vector集合:保证了线程安全,但是效率较低。除此和ArrayList都一样
LinkedList 集合:采用链表结构。元素增删快,但是查找慢。
线程安全:保证多个用户共同使用它也不会出错
数组结构:元素增删慢,查找快
链表结构:元素增删快,查找慢
原因:
1、数组结构是有序的,每个元素都有一个下标,查找的时候只需要根据下标查找即可,所以元素的查找快,但是一旦发生了元素的增加或减少,会引发每个元素的下标发生变化,导致增删慢。
2、链表结构是无序的,每个元素仅仅存储了本身的值,和引入下一个元素的地址。
所以查询都是一个一个轮流查询,而不是像数组结构,直接根据下标查询。
但是增删快,因为只需要对增删位置的元素进行修改即可,不会影响别的元素。
ArrayList集合
特点1:采用了数组结构:查询快,增删慢
特点2:线程非安全所以效率快
特点3:有序且可以重复
特点4:父类是List 祖父类:Collection
如何创建一个ArrayList :类似于多态: 左边放父类 右边放自类
List list = new ArrayList();
package com.yyzy.test; import java.util.ArrayList; import java.util.List; public class Test2 { public static void main(String[] args) { boolean add(Object o); //往集合尾部添加元素,一般不需要返回值 System.out.println(list.add("张三")); System.out.println(list.add("李四")); System.out.println(list.add("wangw")); System.out.println(list.add("jakc")); void add(int index, Object o );//往集合指定位置添加元素 list.add(2,"王五"); System.out.println(list);
List l1 = new ArrayList(); List l2 = new ArrayList(); l1.add(123); l2.add(123); System.out.println(l1==l2); System.out.println(l1.equals(l2)); } } |
常见的方法:
int size(); //返回集合的长度
System.out.println(list.size());
boolean isEmpty(); //判断集合的内部是否为null 注意:并不是判断集合为空
System.out.println(list.isEmpty());
boolean contains(Object o); //判断集合内部是否存在该值
System.out.println(list.contains("张三1"));
boolean remove(Object o);//删除集合指定的元素值
System.out.println(list.remove(0));//根据下标删除
System.out.println(list.remove("jakc"));
System.out.println(list);
int indexOf(Object o);//返回指定元素首次出现的位置。-1表示不存在
System.out.println(list.indexOf("王五123"));
boolean equals(Object o);//判断两个集合是否 值和顺序都相等
也重写了Object的equals方法
Object get(index) 获取指定位置的元素
System.out.println(list.get(2) + "~~");
Vector集合
特点1:单列集合 父类是List 祖父类Collction
特点2:数组结构
特点3:有序可重复 线程安全效率低
如何创建一个Vector :
List list = new Vector();
list.add(true);
list.add("nihao");
System.out.println(list);
案例:测试ArrayList和Vector 同时增加100000个元素的效率差
package com.yyzy.test; import java.util.ArrayList; import java.util.List; import java.util.Vector; public class Test3 { public static void main(String[] args) { long l1 = System.currentTimeMillis(); List list = new ArrayList(); for(int i = 1; i<=1000000;i++) { list.add(i); } System.out.println(list.size()); long l2 = System.currentTimeMillis();//16毫秒 System.out.println(l2-l1); long l1 = System.currentTimeMillis(); List list = new Vector(); for(int i = 1; i<=1000000;i++) { list.add(i); } System.out.println(list.size()); long l2 = System.currentTimeMillis();//28毫秒 System.out.println(l2-l1); } } |
LinkedList集合
特点1:父类都是List 祖父类都是Coolection
特点2:有序 可重复
特点3:链表结构 增删快,查询慢
如何创建一个LinkedList :
List list = new LinkedList();
案例:测试ArrayList 和 LinkList 的效率
package com.yyzy.test; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Test4 { public static void main(String[] args) { List list1 = new ArrayList(); List list2 = new LinkedList(); for(int i = 1; i<=10000000;i++) { list1.add(i); list2.add(i); } long l1 = System.currentTimeMillis(); int i = list1.indexOf(9999999); System.out.println(i); long l2 = System.currentTimeMillis(); System.out.println(l2-l1); } } |
四、Set接口
特点1:单列集合 父类依然是Collection
特点2:无序无法重复。 该接口下有一个常见类:HashSet
如何创建一个Set :
Set<Object> set = new HashSet<Object>();
set.add(true);
set.add(123);
set.add("你好");
set.add(123);
System.out.println(set);
package com.yyzy.test; import java.util.HashSet; import java.util.Set; import com.yyzy.entity.Student; public class Test6 { public static void main(String[] args) { Set<Student> set = new HashSet<Student>(); Student s1 = new Student(1, "jack1", 12); Student s2 = new Student(2, "jack2", 13); Student s3 = new Student(3, "jack3", 14); Student s4 = new Student(1, "jack1", 12); set.add(s1); set.add(s2); set.add(s3); set.add(s4); System.out.println(set); //无序:如果存放的实体类,会出现一个BUG 当某个实体类的属性完全一致,按理来说应该视为相同的值。但是set不会这么做。 //解决办法:重写hashCode方法即可 //hash:哈希 一种编码 每个对象都有一个独一无二的hash值 你就理解为键盘上的26个字母 // Integer a = 123; // String b = "Nihao"; // System.out.println(a.hashCode()); // System.out.println(b.hashCode()); // //存在的意义: 判断对象是否相等 //一般来说判断对象是否相等都是通过== 但是==获取的内存地址 效率较低 //所以hashCode效率较高、 hashCode相等,则进一步判断内存地址 如果hashCode都不能则内存地址肯定不等。 // String a1 = new String("111"); // String a2 = new String("111"); // System.out.println(a1.hashCode()); // System.out.println(a2.hashCode()); // // Student s1 = new Student(1, "jack1", 12); // Student s2 = new Student(1, "jack1", 12); // System.out.println(s1.hashCode()); // System.out.println(s2.hashCode()); } } |
如何遍历集合
如果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);