码迷,mamicode.com
首页 > 编程语言 > 详细

《Java编程思想》笔记 第十一章 持有对象

时间:2018-05-15 13:23:43      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:tostring   3.4   必须   pre   键值   ora   generated   set   转换   

1.保存对象引用

1.数组,数组具有固定大小

2.容器类,可自动调节大小 

2.容器类

  •  List  Set  Queue  Map 及常用的实现类

2.1 Collectioon (接口)

  1.  保存独立的元素序列,未使用泛型时保存Object对象。(独立并不是不同)

   2.1.1 List(接口) 

  •  按插入顺序保存
  1. ArrayList :先当于大小可变的数组,随机访问快,插入移除慢。
  2. LinkedList :插入移除快,访问慢。

   2.1.2 Set(接口)

  •  不能有重复元素
  • 1.HashSet :最快获取元素,内部元素无规则排序。
  •         1.1 LinkHashSet : 按插入顺序保存元素,也有HashSet的查询速度 .
  • 2. TreeSet : 升序保存对象

    2.1.3 Queue(接口)

  •  容器的一端插入一端删除
  • 1 PriorityQueue 优先队列

2.2 Map(接口) 

  • 保存键值对对象,键不能重复。键也是对象,值也是对象,按键查找。(也称映射表,关联数组,字典-->通过对象找对象)
  •     2.1 HashMap : 查找获取速度快,内部无规则排序
  •         2.1.1 LinkHashMap : 按插入顺序保存键,同时保存HashMap的查询速度
  •     2.2 TreeMap : 键升序保存对象。

3.预定义泛型

3.1 未预定义泛型时向容器内存入的是Object对象,所以get()取出来的也是Object对象,需要具体类型对象还需强制转型

3.2 预定义泛型保存特点对象,可以防止将错误的类型放入容器中。 例如ArrayList<Apple>只保存Apple类型或者其子类型对象。

3.3 类型参数可以有多个但不可以是这样 ArrayList<Apple,Orange>。

3.4 向上转型对于泛型一样适用,可以把Apple的子类放入ArrayList中,用get(index)取出来还是原来的子类型。

3.添加一组元素

  • Arrays类和Collections类中的一些方法可以向Collection中添加一组元素。

3.1 Arrays.asList()接受一个数组或者用逗号分割的元素列表(列表元素类型可不同),并将其转换成一个List对象返回。使用显式类型说明Arrays.<类型>asList()可以确定List保存的类型。注意:此List对象底层是数组,因此不可改变其大小,不能添加删除。

3.2 Collections.addAll(a,b) 接受一个Collection对象a,以及一个数组或者用逗号分割的列表b,将b中的元素添加到a中。

3.3 Collection.addAll(a) 只接受另一个Collection对象a,此方法运行速度快。

3.4 Collection的构造器可以接收一个Collection将自身初始化。

  • 向Map中增加值 Map.put(key,value),取值Map.get(key)

4.容器打印

  • 直接可打印,toString()方法已被覆写。

5.打印数组

  • 打印数组必须使用Arrays.toString(arrays) 打印数组(数组也是对象,直接打印对象引用输出只是内存地址)

6.List中的一些方法

6.1 a.contains(reference)确定该引用指向的对象是否在列表中。

6.2 a.romove(reference/index)移除该引用指向/该索引的对象

6.3 a.indexOf(reference) 找出该引用指向对象的索引编号

6.4 a.subList(2,5) 从大列表a创建一个小列表从索引2开始,包括2,到5结束,不包括5。返回一个List

6.5 a.containsAll(b)确定b这个小列表是否在大列表中,与顺序无关。

6.6 a.retainAll(b )  a,b取交集,并给a

6.7 a.removeAll(b)  把a中所有在b中的元素移除。

6.8 set(index , A) 用A对象替换索引处的对象。

6.9 a.isEmpty() a是否为空

6.10 a.clean() 清空a

6.11 a.toArray() 将Collection转换为一个数组,无参数为Object数组,传入一个具体数组对象参数,则转换为该数组(类型不能错),如果传入的参数数组太小,将会自动创建合适大小的数组。

7.Iterator(接口) 迭代器 

7.1 迭代器是个对象,它是用来遍历并选择序列中的对象

7.2 Iterator只能单向移动

7.3 用来产生迭代器对象的方法: iterator(),该方法属于Iterater接口。一个容器调用该方法就可返回一个迭代器对象,并且该对象准备好返回容器的第一个元素。可以把该迭代器对象看成一个游标,创建完成后指向容器序列的第一个元素之前。

Iterator<Apple> sl = al.iterator(); //sl就是迭代器,就相当于一个指针

7.4 sl.next()获取下一个元素,执行完next()后当前sl就指向这个位置不变

7.5 sl.remove()删除sl指向的元素,只有在next()执行之后指向一个存在元素才能使用,

7.6 sl.hasNext() 检查序列中是否还有元素,有返回true,无返回false。

8.ListIterator

  • 一个功能更强大的Iterator子类型,只能用于List访问,而且可以双向移动。

8.1 previous() 获取前一个元素,hasPrevious()判断前一个元素存在不。

8.2 List调用listIterator()产生一个指向第一个元素之前的迭代器,如果时listIerator(n),则开始就指向第n个元素。

8.3 相比于iterator()产生的迭代器多了add()和set()方法,add()将在游标之前插入,set()将修改游标所指内容。

9.foreach与迭代器

9.1 foreach主要用于数组,也可用于所有Collection对象。这是因为Collection接口继承了Iterable接口。

9.2 Iterable接口包含一个产生Iterator对象的iterator()方法,只要实现Iterable接口,覆写iterator()就可用于foreach。大量类已经实现了Iterable接口并覆写了iterator()方法,如全部的Collection,但Map全不是。

执行foreach时会自动调用iterator()方法,该方法产生Iterator对象,该对象调用next() hasNext() remove()方法。

class Tr<T> implements Iterable {
    public Iterator<T> iterator(){
        return new Iterator<T>(){

            @Override
            public boolean hasNext() {
                // TODO Auto-generated method stub
                return false;
            }

            @Override
            public T next() {
                // TODO Auto-generated method stub
                return null;
            }

            @Override
            public void remove() {
                // TODO Auto-generated method stub
                
            }

9.3 实现Collection必须要实现iterator(),因为Collection继承Iterable.

10.适配器

  • 解决一个接口需要另一个接口的问题。比如想既能正向又能反向foreach一个List,如果重写iterator()那就失去了正向功能,解决办法就是添加一个方法,该方法能够产生一个Iterable对象,覆写该对象的iterator()方法使其具有反向功能。直接foreach该List对象则正向输出,foreach该对象添加的方法则反向输出。

11.LinkedList 

  • LinkedList 中的方法可以实现 栈 队列 或者双端队列的效果

12.Stack (类)栈  

  • 后进先出(LIFO)容器。
  • Java 提供的Stack类继承自vector,vector底层用数组实现的,push 、pop 性能大大降低,Stack最好使用链表实现。
  • 可以使用LinkedList实现。

13. Set

  • Set与Collection有着完全一样的接口,它没有其他额外的功能,不像List。在分类上可以把它俩分为平级,实际上Set就是ollection,只是行为不同。Set要保持元素独立,是基于对象值来确定归属

13.1 set1.contains/contiansAll(set2),用来确定set2是否归属与set1。

14.Map

14.1 map.containsKey(key),测试map是否包含该键,map.containsValue(value),测试map是否包含值。

14.2 Map可以返回它的键的Set,值的Collection,键值对的Set.

15.Queue (接口)

  • 队列 先进先出(FIFO),并发编程中很重要。

15.1 offer() 将一个元素插入队尾或者返回false.

15.2 peek()和element()都在不移除的情况下返回队头。peek()在队列为空时返回null,element()则抛异常

15.3 poll()和remove()移除情况下返回队头。poll()在队列为空时返回null,remove()则抛异常

15.4 PriorityQueue 

  • 优先级队列。先进先出描述了最典型的队列规则 ,而优先级队列则声明下一个弹出最需要(优先级最高)的元素。

15.4.1 调用offer()方法时该对象会在队列中被排序,可以使用自己提供的Comparator来修改这一顺序。

15.4.2 在调用peek(),poll(),remove()方法时获取的元素总是优先级最高的。

16.队列规则

  • 先进先出是典型的队列规则,队列规则是指给定一组队列中的元素情况下,确定下一个弹出的元素的规则。优先级队列就是一种非典型的队列。

知识点

1.最基本最可靠的容器: ArrayList, add()插入一个元素,get(index)按索引访问元素,size()返回容器内元素的数量。

2.所有 Collection 都可以使用 foreach

3.向Collection中添加多个new A()对象,这些对象不是同一个对象,Set中可存,索引也不同。

《Java编程思想》笔记 第十一章 持有对象

标签:tostring   3.4   必须   pre   键值   ora   generated   set   转换   

原文地址:https://www.cnblogs.com/mibloom/p/9040399.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!