集合
能使程序储存与操作元素不固定的一组数据,位于java.util包中
如果集合中存放基本数据类型,要先转换成对应的包装类
Java的集合类主要由两个接口派生而出:Collection和Map。Collection和Map是Java结合框架的根接口,这两个接口又包含了一些子接口或实现类。
最常用的几个子接口和实现类:
Collection ——> List ——> ArrayList类
Collection ——> List ——> LinkedList类
Collection ——> Set ——> HashSet类
Collection ——> Set ——> SortedSet接口 ——> TreeSet类
Map ——> HashMap类
Map ——> SortedMap ——> TreeMap类
Collection
Collection接口是List接口和Set接口的父接口,它定义的方法可以用于操作List集合和Set集合。
Iterator : 迭代器
生成迭代器
Iterator it = 集合对象.iterator();
迭代器为了方便遍历,提供了三个方法
- boolean hasNext() : 判断光标的下一位是不是还有元素,有就是true,没有就是false
- E next() : 将迭代器光标向下移动一位,并取出该元素 Element
- remove() : 删除当前指向的元素
迭代器一旦创建,集合不能进行添加和删除操作,如果 添加或删除了.必须重新生成迭代器
增强for循环 forEach 就是为了让iterator循环访问的形式简单,写起来方便,但是也是不能进行添加和删除的
使用普通的for和while是可以进行添加删除的,这种遍历还是和数据结构存储相关的,删除和添加时会影响集合的size
使用contains和remove的时候 如果是自定义类型,需要根据需求覆写equals方法
因为这两个方法底层都会去自动调用对象的 equals方法来进行对象的比较
Iterator it = x.iterator();
x.add(5);
// 如果添加或删除了集合中的数据,则迭代器需要重新生成
// it.next();
it = x.iterator();
// 判断还有没有数据,有就执行
while(it.hasNext()){
// 光标向下移动一位,并取出数据
Object e = it.next();
System.out.println(e);
// 删除当前指向的元素(必须使用迭代器的删除,否则报错)
it.remove();
}
System.out.println(x);
// false 因为已经移动到最后了,此时想要继续使用必须重新生成
System.out.println(it.hasNext());
List
有序,可重复
有指定下标,添加顺序和取出顺序一致
ArrayList : 底层是个Object[] 数组,随机查询效率高,随机删除效率低,默认初始化时10,扩大之后是原来的1.5倍,并且是第一次添加数据的时候进行默认长度设置,只new的时候,不添加数据,则长度为0, 等于是 Object[] elementData= {}; 长度为0
LinkedList : 底层是双向链表,随机查询效率低,随机删除效率高
Vector : 已经过时,属于线程安全,而ArrayList是Vector的升级版 , 默认初始化是10,扩大之后是原来的2倍
// 利用Arrays的asList 可以直接把数组转换为集合
Collection c2 = Arrays.asList(arr);
// 转换为数组,无参,返回新数组
Object[] objArr = c1.toArray();
// 利用有参方式,也能转换为数组,返回值为传入的数组引用
Object[] objArr2 = new Object[ c1.size() ];
// 由于是传引用 所以不用接收返回值
c1.toArray(objArr2);
底层链表
节点类
添加
获取
删除
集合常用方法
System.out.println(c1.size());
System.out.println(c1.isEmpty());
// 判断是否存在, 会调用判断元素的equals方法,挨个和集合中的每个元素进行比较
System.out.println(c1.contains(new Integer(1)));
// 根据内容删除元素,用要删除的元素对象调用equals方法,挨个和集合中的元素进行比较
// 如果找到 就删除,并返回true, 如果未找到 就return false
c1.remove(1);
// [1,2,3,4,5.....]
System.out.println(c1);
// 通过上面代码和看底层实现得知,会调用判断/删除对象的equals进行比较
// 所以 当我们操作的是自定义类型的时候,就需要根据需求自己覆写equals方法
// 如果使用的是Integer/String等对应的包装类的时候,则不需要,因为人家覆写了equals方法
Student s1 = new Student(1, "张三", 18);
Student s2 = new Student(1, "张三", 18);
c1.add(s1);
System.out.println(c1);
System.out.println(c1.contains(s1));
System.out.println(c1.contains(s2));
System.out.println(c1.remove(s2));
System.out.println(c1);
// 清空集合
c1.clear();
System.out.println(c1);
System.out.println(c1.size());
System.out.println(c1.isEmpty());
c1.add("张三");
Object[] arr = {1,2,3,4};
// 利用Arrays的asList 可以直接把数组转换为集合
Collection c2 = Arrays.asList(arr);
// 把 c2集合中元素,全部添加到c1中
c1.addAll(c2);
System.out.println(c1);
// 转换为数组,无参,返回新数组
Object[] objArr = c1.toArray();
// 利用有参方式,也能转换为数组,返回值为传入的数组引用
Object[] objArr2 = new Object[ c1.size() ];
// 由于是传引用 所以不用接收返回值
c1.toArray(objArr2);
List想要排序可以调用Collections中sort方法
* 前提是 保存的元素,必须 接口
*
* 包装类 , 字符串类 , 时间类 都实现了该接口,所以可以直接进行排序
* 数字 : 从小到大
* 字符串 : ASCII码值
* 日期 : 昨天,今天,明天 自然日期
*
* 自定义类 或者想要更改String等默认排序方式,都需要重新定义排序规则
LinkedList linkedList = new LinkedList();
// 尾部添加 true
linkedList.add(1);
// 尾部添加 void
linkedList.addLast(2);
// 插入指定位置
linkedList.add(0,2);
// 首部添加 void
linkedList.addFirst(2);
// 首部添加 void
linkedList.push(3);
// 尾部添加 true
linkedList.offer(22);
// 首部添加 true
linkedList.offerFirst(1);
// 尾部添加 true
linkedList.offerLast(4);
// 本质就是在调用两个方法 : linkLast 和 linkFirst
// 根据下标获取
System.out.println(linkedList.get(0));
System.out.println(linkedList.get(0));
// 获取首元素
System.out.println(linkedList.getFirst());
// 获取尾元素
System.out.println(linkedList.getLast());
// 删除第一个元素,并返回该元素
linkedList.pop();
// 删除最后一个元素,并返回该元素
linkedList.poll();
// remove重载 int是根据索引删除, Object 是根据内容删除
linkedList.remove(1);
linkedList.remove( new Integer(22) );