好吧,研究一下什么呢?经常被问到List的问题,这些容器问题,我不明白那种眼神,感觉我都没学过JAVA似的 ,不喜欢背一些面试题目要真正理解了,写的才能手到擒来。
《ThinkinJAVA》中说过如果一个程序值包含固定数量的且生命周期已知的对象想,那么这是一个非常简单的程序。
- 数组是一个保存对象最有效的方式 int[] i=new int[10] 但是这种方式的缺点是无法扩展,当然你也可以写一个自动扩展的方法。在一般情况下你不知道要创建多少个对象,或者是否是需要更复杂的方式来储存对象。那么需要一套完整的容器来解决问题。
- JAVA实用类库提供了一套相当完整的容器来解决这个问题,其中基本的类型是List、set、Queue和Map。这些对象类型也成为集合类。 好久没听到这个名字了。但由于java的类库实用了Collection这个名字来指该类库的特殊子集,所以我使用了范围更广的术语“容器来称呼他们” 容器还有一些特性。容器可以自由的扩展调整自己的尺寸。你可以将任意的对象放置到容器中。
class Apple{
private static long counter;
private final long id=counter++;
public long id(){return id;}
class Orange(){}
public class ApplesAndOrange{
public static void main(String[] args){
ArrayList apples=new ArrayList();
for(int i=0;i<3;i++){
apples.add(new Apple());
}
apples.add(new Orange());
for(int i=0;i<apples.size();i++){
//强制转换
(((Apple)apples).get(i)).id();
}
}
}
}
以上就是这行代码,你会发现 有一个强制转换。当没有声明保存的是那种类的时候ArrayList保存的是Object。因此当你想取出ArrayList的get()方法来Apple的对象时,你得到的只是Object引用,所以还需要强制转换。否则会语法错误。
class Apple{
private static long counter;
private final long id=counter++;
public long id(){return id;}
class Orange(){}
public class arrayApple{
public static void main(String args[]){
ArrayList<Apple> list=new ArrayList<Apple>();
list.add(new Apple());
//既然已经用泛型限制了参数类型。
然后下边入帮不注释就报红线(语法错误)
// list.add(new Orange());
//然后就可以
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
}
}
当你用继承了苹果的类放进已经使用过泛型的list方法中那么也是没问题的。
java容器的基本概念
1.学习java还是从基础做起,虽然研究了很久但是还要从新研究。
java容器类类库的用途是“保存对象”,并将其划分为两个不同的概念。
- Collection.一个独立的元素序列,这些元素都服从一条或多条规则。List必须按照插入的元素保存元素,而Set不能有重复的元素。Queue按照配排队规则来确定对象产生的顺序。(通常与插入的顺序相同)
- Map。一组键值对对象,语序你用键值对来查找。映射表允许我们用使用领一个对象查找某个对象,他也被称为关联数组。因为他讲某些对象与另外一个对象挂念在一起。或者被称为字典 这里PHP里是真么讲的。就像用字典的中使用单词来定义一样。
- 你编写的大部分大码都是在与接口打交道,并且你唯一需要指定精确类型的地方就是在创建的时候,也就是说如果Collection的接口里如果你讨厌用Arraylist 改成HashSet
List<Apple> apples=new ArrayList<Apple>();
List<Apple> apples=new LinkedList<Apple>();fv
接口的作用是如果你决定去修改类型的时候只要在创建的地方修改,以上已经向上转型了List接口,但是ArrayList()的这些特殊的方法将会失去。
3.好吧一直以为Collection 是一个类,但是仔细一看是个接口
恩,仔细看看,其实这只是个接口。
- 开始Collection
添加一组元素:
Collection.addAll();所有继承Collection的类都有这个类型。 可以吧,一个Collection对象添加到另一个Collection里边。
public class book{
Collection list=new HashSet<>();
Collection list1=new ArrayList<>();
list1.add("bbbbbbb");
String st=new String("stsafja");
list.add(st);
list.add(st);
//这里是个添加Collection
list.addAll(list1);
Iterator iterator=list.iterator();
while (iterator.hasNext()){
String str=(String)iterator.next();
System.out.println(str);
}
}
发现一个方法Arrays.asList()方法 ,
public class book{
public static void main(String args[]){
//这样就可以很简单的往list里输入了而不是add()
List<Integer> list=Arrays.asList(12,23,4,32,12);
//好吧Arrays也可以使用泛型
List<Integer> list=Arrays<Integer>asList(1,2,54,32)
for(Integer i :list){
System.out.println(i)
}
}
}
5 .List 接口 继承的 ArrayList和LinkedList
- 基本的ArrayList ,它擅长于随机数的访问,但是在List的中间插入和一处元素是较慢。
主要问题是动态增容,在每次添加元素的时候都会检测元素站整个集体的位置,如果超过去了一定的量,那么就会把容量复制一倍然后把元素拷贝过去,并删除原来的内存。就好像上边讲的GC一样, 效率非常低。但是检索的时候就比较快了,因为就像数组一样,标记好了第几个,然后直接找到。或者替换。 - LinkedList在随机访问方面比较慢,但是他的特性集更大。
- -