java集合框架

一、为什么要使用集合

单个数据，可以用变量保存；

多个数据，可以用数组保存；

但是对于存储多个数据且数量不确定的情况，使用集合；

二、集合和数组的区别

（1）数组：
1、只能保存同一种类型的数据；
2、数组一旦创建，容量不可改变；
3、数组可以保存引用类型的数据和基本类型的数据；

（2）集合：
1、可以保存不同类型的数据；
2、集合可根据需要自动扩容；
3、集合只能保存引用类型的数据；

那么有个问题，为什么集合能存放引用类型？

原因：

集合的存在就是为了方便对多个对象的操作才出现的，存放的是对象的引用，实际内容都在堆上面或者方法区里面，但是基本数据类型是在栈上分配空间的。
想把基本数据类型存入集合中，直接存就可以了，系统会自动将其装箱成封装类。

（3）泛型

Java集合有个缺点，把一个对象丢进集合后，集合会忘记这个对象的数据类型，再次取出时，系统自动把它变成了Object类型。
为了解决这种问题，泛型出现了。
Java引入了参数化类型的概念，允许程序在创建集合时指定集合元素的类型，Java的这种参数化类型被称为泛型。如：List<String>表明这个List中只能保存字符串类型的对象。
需要注意的是，泛型只能是对象，所以如果想保存基本数据类型时，可以使用基本类型的包装类。如List<Integer>等

三、集合中的层次关系

（1）Collection接口是集合类的根接口，没有实现类，但是有两个继承的接口，即List和Set。

特点：Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。

（2）Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。

特点：Map不能包含重复的key，但是可以包含相同的value。

（3）Iterator，所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：

1.hasNext()是否还有下一个元素。
2.next()返回下一个元素。
3.remove()删除当前元素。

四、对于List、Set、Map简单应用

（1）Set

特点：不可重复

主要有两个实现类：hashSet和treeSet

HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。
TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。

Set用法：

11 Set set=new HashSet();
22 String s1=new String("hello");
33 String s2=s1;
44 String s3=new String("world");
55 set.add(s1);
66 set.add(s2);
77 set.add(s3);
88 System.out.println(set.size());//打印集合中对象的数目为 2

（2）List

特点：线性方式存储，可重复

主要有两个实现类：ArrayList和LinkedList

ArrayList() : 长度可变数组。可以对元素进行随机的访问，向ArrayList()中插入与与删除元素的速度慢。
LinkedList(): 链表。插入和删除速度快，访问速度慢。

List用法：

1 1 List list = new ArrayList();
2 2 list.add(1);
3 3 list.add(2);
4 4 list.add(3);
5 5 list.add(4);
6 6 //1: 用for循环和get()方法
7 7 for(int i=0; i<list.size();i++){
8 8     System.out.println(list.get(i));
9 9 }
1010 //2: 使用 迭代器（Iterator）
1111 Iterator iterator = list.iterator();
1212 while(iterator.hasNext()){
1313     System.out.println(iterator.next());
1414 }

（3）Map

特点：键值对，值可以重复

Map用法：

1 1 public class t1 {
2 2     public static void main(String[] args)
3 3     {   
4 4         HashMap hashmap = new HashMap();     
5 5         hashmap.put("Item0","Value0");     
6 6         hashmap.put("Item1","Value1");     
7 7         hashmap.put("Item2","Value2");     
8 8         hashmap.put("Item3","Value3");     
9 9         Set set = hashmap.entrySet();     
1010         Iterator iterator = set.iterator();     
1111         while(iterator.hasNext())     
1212       {     
1313           Map.Entry mapentry = (Map.Entry)iterator.next();     
1414           System.out.println(mapentry.getKey()+"/"+mapentry.getValue());     
1515       }  
1616         
1717     }
1818 }

五、关于 ArrayList 与 LinkedList 的比较分析

ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。

随机访问，arrayList速度快，插入和删除linkedList快

评论区

相关推荐