集合框架
集合的概念
集合框架及框架图
接口和实现类的概念和介绍
常用的方法
知识点、重点
集合的概念
先来解决
- 集合:顾名思义就是集中在一起合二为一,那么书中其概念为可确定的一定范围内的可以区别开其他事物,从而自成一个整体。我们称为容器
- 集合框架:我们从框架图不难得出这样的结论,集合框架则是我们所抽象出来的数据结构和算法(函数)在这个框架中有接口,Abstract类,实现类,而且也有工具类。
集合框架及框架图
我们常用的如下图,当然还包括Map接口及实现类
所以从此图我们能很清晰的,在一定程度上了解和理解接口进而框架,以后得学习中不难看出很多时候其实是方法重写
接口和实现类的概念和介绍
首先是几个接口:
1、****Collection根接口:就是表示一组对象,对象也是其的元素,可以允许有重复的元素,也可无重复,有与无序。此接口又提供具体的子接口(List和Set)
2、****Map接口:是一组成对的键值对象
Iterator<Poker> poker = Poker.iterator();
while(poker.hasNext()){
Poker card = poke.next();
}
a、使用iterator()方法要求其返回一个Iterator。在准备返回序列中元素。
b、使用Next()获取下个元素,用hasNext()判断序列中是否还有元素,用remove()将返回的元素删除
**4、**List接口:有序序列,可以进行在元素位置进行精确控制,可以根据Index即索引来访问元素。List 接口继承 Collection,允许重复,不会重新排列。
有两种类型的List:
ArrayList,随机访问元素的时间快,但是插入和移除元素时较慢。采用的是数组的结构
LinkedList:采用链表结构来保存对象,其优点就是插入和移除对象更方便快捷,,但是其访问元素的速度较ArrayList慢。性能导致我们在选择访问和插入移除之间选择,LinkedList还有更多的一些操作。
5、Set接口:同样继承Collection,不能包含重复的元素,两个一样的元素不能同时存在于此,Set常用的实现类:hashSet,TreeSet
a、hashSet:使用的频度较多,它的功能非常强大,专门对快速查找进行了优化,我们默认用这个实现类。
b、TreeSet:树结构,可以使序列有序输出,同时必须要实现Comparable接口和comparaTo方法
常用的方法
public class ListDemo {
/**
* @param args
*/
public static void main(String[] args) {
List<String> list1 = addElement();
accessElement(list1);
removeElement(list1);
retainAll();
}
private static void retainAll() {
List<String> list2 = new ArrayList<String>();
list2.add("apple");
list2.add("pear");
list2.add("banana");
list2.add("watermelon");
System.out.println(list2);
Collection<String> c = new ArrayList<>();
c.add("apple");
list2.retainAll(c);
System.out.println("retainAll:"+list2);
}
private static void removeElement(List<String> list1) {
System.out.println("-----------remove------------");
list1.remove(0);
System.out.println("remove(0) : "+list1);
Collection<String> c = new ArrayList<>();
c.add("watermelon");
c.add("potato");
list1.removeAll(c);
System.out.println("removeAll(watermelon、potato) : "+list1);
list1.clear();
System.out.println("clear:"+list1);
}
private static void accessElement(List<String> list1) {
System.out.println("0:"+list1.get(0));
System.out.println("1:"+list1.get(1));
System.out.println("list1.isEmpty():"+list1.isEmpty());
System.out.println("contains apple:"+list1.contains("apple"));
System.out.println("contains tomato:"+list1.contains("tomato"));
System.out.println("contains strawberry:"+list1.contains("strawberry"));
System.out.println("indexof apple:"+list1.indexOf("apple"));
System.out.println("indexof tomato:"+list1.indexOf("tomato"));
System.out.println("indexof strawberry:"+list1.indexOf("strawberry"));
System.out.println("list1.subList(2, 5):"+list1.subList(2, 5));
}
private static List<String> addElement() {
List<String> list1 = new ArrayList<String>();
//添加元素
list1.add("apple");
list1.add("pear");
list1.add("banana");
System.out.println(list1);
//获取大小
System.out.println(list1.size());
list1.add(2, "orange");
System.out.println(list1);
list1.set(2, "watermelon");
System.out.println(list1); list1.set(4,"pineapple");//IndexOutOfBoundsExceptio
Collection<String> c = new ArrayList<>();
c.add("tomato");
c.add("potato");
list1.addAll(c);
System.out.println(list1);
list1.addAll(2, c);
System.out.println(list1);
return list1;
}
}
知识点、重点
1、Collection根接口和子接口和实现类的关系一定要理清晰
2、List接口的概念以及常用的两个实现类的用法和区别,可以有重复的元素出现,ArrayList访问速度快,但是插入和移除较慢。LinkedList访问速度慢,但是插入和移除快。
3、Set接口中常用的两个实现类的概念和区别,而且它是不允许有重复的元素出现
4、Map接口及实现类通过键值对保存数据,并且同一个键名只能出现一次。
5、TreeMap,和TreeSet中不能存在Null值和键,但ArrayList.LinkedList.HashMap可以
5、结合之前学习的泛型使用更加灵活,并且更具有结构性,同时减少代码,达到面向对象的作用。