深入浅出Collection Framework
来源:互联网 发布:矩阵防御 app 编辑:程序博客网 时间:2024/05/21 13:58
集合框架
集合的概念
集合框架及框架图
接口和实现类的概念和介绍
常用的方法
知识点、重点
集合的概念
先来解决
- 集合:顾名思义就是集中在一起合二为一,那么书中其概念为可确定的一定范围内的可以区别开其他事物,从而自成一个整体。我们称为容器
- 集合框架:我们从框架图不难得出这样的结论,集合框架则是我们所抽象出来的数据结构和算法(函数)在这个框架中有接口,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、结合之前学习的泛型使用更加灵活,并且更具有结构性,同时减少代码,达到面向对象的作用。
- 深入浅出Collection Framework
- Collection Framework
- Java Collection Framework : Collection 接口
- Collection Framework study tips- -
- Java Collection Framework Test
- Java Collection Framework
- Java之Collection Framework
- JAVA中的Collection FrameWork
- Java Collection的Framework
- java collection framework
- java collection framework
- Java Collection Framework
- Java Collection Framework
- Java Collection Framework
- Java Collection Framework
- 集合框架(Collection framework)
- JAVA 中的 Collection FrameWork
- Java Collection Framework
- Android—Gridview(网格视图)
- kmp算法实现字符串匹配
- Android艺术开发探索——第二章:IPC机制(下)
- 快速排序(Python实现)
- Verilog使用有符号数
- 深入浅出Collection Framework
- Java的反射机制学习1
- eHealth测试(翼华科技校园招聘会)_Day001
- 文件操作--文件流
- 正则表达式基础总结
- Mac上mysql Starting MySQL..The server quit without updating PID file
- python(十一)下:Redis安装配置及使用详解
- html高级标签
- 1024,给自己加油