面试:ArrayList和LinkList的区别?
-ArrayList:底层是通过数组实现的,增删慢,查询快
-LinkedList:底层是通过链表实现的,增删快,查询慢
面试:Collection和Collections的区别?
-Collection是集合的接口
-Collections是集合的工具类
集合的定义
List<String> list = new ArrayList<String>();
尖括号里面的String是一种泛型,规定了List集合里面只能有String类型的值.
泛型
泛型:又叫做参数化类型
是指将某一个类中的变量的数据类型,以及方法中参数列表的数据类型和方法中返回值的数据类型
,都交给使用者决定,当使用者new这个类的对象的时候,才将这个具体的数据类型传入
比如说下面这个People类,给两个可以自己定义的类型命名为T,F,在调用的时候再给具体的类型
public class People<T,F> {
T age;
F name;
public People(T age, F name) {
this.age = age;
this.name = name;
}
public T getAge() {
return age;
}
public void setAge(T age) {
this.age = age;
}
public F getName() {
return name;
}
public void setName(F name) {
this.name = name;
}
@Override
public String toString() {
return "["+"age=" + age + ", name=" + name+"]" ;
}
}
虽然集合中可以添加各种各样的类型的值,但是为了方便遍历,一般都会加一个泛型类型.
集合中的增删改查
查
集合像数组一样是有下标的,而且是从0开始,但是不能直接查看,需要调用get()方法来得到集合的下标值
增
list.add()
删
list.remove()
.括号里面可以是数组的下标值,是按照集合的下标值来删除对象,用for循环遍历删除特定的值得时候,注意要从尾部开始删起,避免下标值因删除对象而发生改变.也可以是String类型的值,就是按照具体的值来删除对象
list.removeAll(list2)这个是删除list中与list2共有的对象
改
set(int index;String str)这个方法就是给特定的下标值一个数值
subList(int start;int end)这个方法是对start和end中间的集合进行截取,生成一个新的子集,同样遵循含头不含尾的原则,对子集进行操作也会对原集合产生影响.
迭代器
迭代器:主要是用来删除集合中的元素的(也可以单纯的遍历)
1.问
2.取
3.删(不是必须操作)
之前的删除:是通过集合对象点出来的remove()方法
迭代器的删除:是通过迭代器对象点出来的remove()方法
//将集合对象添加到迭代器中
Iterator<String> i = list.iterator();
while(i.hasNext()){//问:是否还有下一个元素
String s = i.next();//取:取下一个元素
if("#".equals(s)){
i.remove();//删除当前取出来的元素
}
}
数组和集合的互相转换
集合转换成数组
String[] str = list.toArray(new String[list.size()]);
当使用集合转换成数组的时候,如果自己创建的这个数组的长度不能满足装下所有集合的数据,那么系统会自动重新创建一个满足长度的数组.
因为new了一个新的字符串数组,所以转换后的数组和原集合没有任何关系,对数组进行操作不会改变原来集合的值.
数组转换成集合
List<String> list2 = Arrays.asList(str2);
通过数组转换过来的集合,如果我们修改了原数组中的值,那么集合中的值也会受影响,反过来也会受影响.