- 集合
- 集合概述
- 集合与数组区别
- 区别:
- collection面试题
- list
- ArrayList 中常用的方法:
- linkedList常用方法
- list面试题
- set
- set 中常用方法
集合是用来存放对象的数据结构,并且集合的长度可变,可以存放不同类型的对象,而且也提供了一组操作集合对象的方法,其中collection为父接口,不可以直接进行使用,但是此接口提供了集合操作的公共方法。
集合与数组区别数组是java内置的一种数据类型,是一个线性的序列,所有可以快速访问其他的元素,当创建一个数组时,它的容量是不可变的,而且生命周期也不能改变,Java数组会做边界检查,如果发现有越界现象,会报ArrayIndexOutOfBoundsException数组越界异常,检查边界也会降低效率。
集合如果不加泛型的话可以存所有类型的对象
- 数组在定义的时候会声明它容纳的元素的类型,而集合如果不加泛型就可以存储所有的数据都对象
- 数组时静态的,一个数组具有固定的大小,一旦创建了就无法改变容量。而集合可以动态扩展容量,可以根据需要动态改变大小,集合提供很多的成员方法,能满足很多的需求
- 数组的存放的类型只能是一种(基本类型/引用类型),如果不加泛型集合存放的类型可以不是一种(类型均为Object,所有对象的顶级父类)
- 数组是Java语言中内置的数据类型,是线性排列的,执行效率或者检查类型都是最快的
- 数组的访问方式比较单一,插入/删除等操作比较繁琐,而集合的访问方式比较灵活
- collection 和 collections的区别
Collection是util工具包中的一个集合接口(集合类的一个顶级接口,map不在此列)。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在java类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式,其直接继承接口有 list 和 set
Collections是集合类的另一个工具类/帮助类,其中提供了一系列静态方法,用于对集合中元素进行排序、搜索以及线程安全等各种操作
list集合继承自 collection 接口,实现类为 ArrayList 和 linkedList, list 集合中有下标,集合中是有序的,并且集合里面可以出现重复的数据。
ArrayList 中常用的方法:- add(int index,Object obj) 返回值类型: void 作用: 在列表的指定位置插入元素
- get(int index) 返回值类型: E 作用: 获得指定索引位置的元素
- set(int index,Object obj) 返回值类型: boolean 作用: 将集合中指定索引位置的对象修改为指定的对象
- addAll(int index,Collection extends E> c) 返回值类型: boolean 作用: 将指定 collection 中的所有元素都插入到列表中的指定位置
- subList(int fromIndex, into toIndex) 返回值类型: List 作用: 返回列表中指定的 fromIndex( 包括 ) 和 toIndex( 不包括 ) 之间的部分视图
- isEmpty() 返回值类型: boolean 作用: 判断集合中是否为空
- size() 返回值类型: int 作用: 返回此集合中的元素数
- contains(Object o) 返回值类型: boolean 作用: 判断集合中是否包含指定元素
- toArray() 返回值类型: Object[ ] 作用: 将此集合转化为对象数组
- iterator() 返回值类型: ListIter ator 作用: 返回此列表元素的列表迭代器 (按适当顺序)
- iterator(int index) 返回值类型: ListIter ator 作用: 返回此列表元素的列表迭代器 (按适当顺序),从列表的指定位置开始
- void addFirst(E e) 添加首元素
- void addLast(E e) 添加尾元素
- E getFirst() 获取首元素
- E getLast() 获取尾元素
- E element() 获取首元素
- E removeFirst() 删除首元素
- E removeLast() 删除尾元素
- boolean offer(E e) 添加尾元素
- boolean offerFirst(E e) 添加首元素
- boolean offerLast(E e) 添加尾元素
- E peek() 获取首元素
- E peekFirst() 获取首元素
- E peekLast() 获取尾元素
- E poll() 返回并移除头元素
- E pollFirst() 返回并移除头元素
- E pollLast() 返回并移除尾元素
set 继承自 collection 接口,实现类有HashSet 和 TreeSet,在set集合中,所有数据都是没有下标的,并且set底层维护的HashMap,储存的是HashMap的Key 键,所以在set集合中的数据是不可从重复的
set 中常用方法


