Java编程思想阅读笔记(第11章持有对象)

2024-05-13 08:08

本文主要是介绍Java编程思想阅读笔记(第11章持有对象),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Java容器类类库的用途是“保存对象”并将其分为两个不同的概念

  • Collection。 一个独立元素的序列,这些元素服从一条或多条规则,List必须按照插入的顺序保存,而set不能有重复元素,Queue按照排队规则来确定对象产生的顺序(通常与它们插入的顺序相同)
  • Map。一组成对的”键值对“对象,允许使用键查找。

浅谈Arrays.asList()方法的使用

 首先,该方法是将数组转化为list。有以下几点需要注意:
 

1)该方法不适用于基本数据类型(byte,short,int,long,float,double,boolean)
(2)该方法将数组与列表链接起来,当更新其中之一时,另一个自动更新
(3)不支持add和remove方法
(4)Arrays.asList()这样得到的List它的长度是不能改变的 你向这个List添加或删除一个元素时直接抛出java.lang.UnsupportedOperationException异常的!
  • 在Java.util包中的Arrays和Collections类中有很多方法,可以在一个Collection中添加一组元素。Arrays.asList()方法接受一个数组或是一个用逗号分隔的元素列表并将其转换为一个List对象。Collections.addAll()方法接受一个Collection对象,以及一个数组或是一个用逗号分隔的元素列表
public static void main(String[] args) {Collection<Integer> collection=new ArrayList<Integer>();Integer[] morelins={6,7,8,9,10};collection.addAll(Arrays.asList(morelins));Collections.addAll(collection,11,12,13,14,15);Collections.addAll(collection, morelins);/*** Arrays.asLisvt() 返回java.util.Arrays$ArrayList, 而不是ArrayList。 * 这样得到的List它的长度是不能改变的 你向这个List添加或删除一个元素时* 程序就会抛出异常(java.lang.UnsupportedOperationException)* * */List<Integer> list=Arrays.asList(16,17,18,19,20);list.set(1,99);
//      list.add(21);  程序就会抛出异常(java.lang.UnsupportedOperationException)System.out.println(list.toString());}

List

  • List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上添加大量方法,使得可以在List的中间插入和移除元素
两种类型的List
  • 基于ArrayList,它的长处是随机访问元素较快,但是在List中间插入和移除元素时较慢
  • LinkedList,它通过代价较低的在List中间进行的插入和删除操作,提供优化的顺序访问。LinkenList在随机访问方面对比较慢,但是它的特性集较ArrayList更大。

迭代器

迭代器(也是一种设计模式)的概念可以用于达成此目的。迭代器是一个对象,它的工作时遍历并选择序列中的对象,而客户端程序员不必知道或关心该序列底层的结构。此外,迭代器通常被称为轻量级对象,创建它的代价小。因此,经常可以见到对迭代器有些奇怪的限制;例如Java的Iterator只能单向移动,这个Iterator只能用来:

使用方法iterator()要求容器返回一个IteratorIterator将准备好返回序列的第一个元素。
使用next()获得序列中的下一个元素。
使用hasNext()检查序列中是否还有元素。
使用remove()将迭代器新近返回的元素删除

LinkedList

  • LinkedList也像ArrayList一样实现了基本的list接口,但是它执行插入和移除操作时比ArrayList高效,但在随机访问操作逊色ArrayList。
  • 以双向链表实现。链表无容量限制,但双向链表本身使用了更多空间,也需要额外的链表指针操作。
  • 按下标访问元素–get(i)/set(i,e)要悲剧的遍历链表将指针移动到位(如果i>数组大小的一半,会从末尾移起)。
  • 插入、删除元素时修改前后节点的指针即可,但还是要遍历部分链表的指针才能移动到下标所指的位置,只有在链表两头的操作–add(),addFirst(),removeLast()或用iterator()上的remove()能省掉指针的移动。

Stack

  • 栈通常是指后进先出的容器。有时候栈也添加为叠加栈,因为最后压入的元素,第一个弹出栈。经常用来类比栈的事物是装有弹簧的储放器中的自助托盘,最后装入托盘的总是先拿出来用
  • LinkedList具有能够直接实现栈的所有功能的方法,因此可以直接将LinkedList作为栈使用
public class Stack<T> {private LinkedList<T> storage=new LinkedList<>();public void push(T v){storage.addFirst(v);}public T peek(){return storage.getFirst();}public T pop(){return storage.removeFirst();}public boolean empty(){return storage.isEmpty();}public  String toString(){return storage.toString();}public static void main(String[] args) {Stack<String> stack=new Stack<>();for(String s:"My dog has fleas".split(" ")){stack.push(s);}while (!stack.empty()) {System.out.println(stack.pop());}}
}

Queue

队列是一个典型的先进先出的容器,即从容器的一端放入事物,从另一端取出,并且事物放入容器的顺序与取出的顺序相同。
LinkedList提供了方法以支持队列的行为,并且它实现了Queue接口,因此LinkedList可以作为Queue的一种实现。通过将LinkedList向上转型为Queue

public class QueueDemo {public static void printQ(Queue queue){while(queue.peek()!=null){System.out.println(queue.remove()+" ");}}public static void main(String[] args) {Queue<Integer> queue=new LinkedList<>();Random random=new Random(47);for (int i = 0; i < 10; i++) {queue.offer(random.nextInt(i+10));printQ(queue);}Queue<Character> qc=new LinkedList<>();for(char c:"Brontsaurus".toCharArray()){qc.offer(c);printQ(qc);}}
}
  1. offer()方法是与Queue相关的方法之一。它在允许的情况下,将一个元素插入到队尾,或者返回false。
  2. peek()和element()都将在不移除的情况下返回队头,但是peek()方法在队列为空时返回null,而element会抛出异常
  3. poll()和remove()方法将移除并返回队头,但是poll()在队列为空时返回null,而remove()方法将抛出异常

这篇关于Java编程思想阅读笔记(第11章持有对象)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/985144

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

hdu1496(用hash思想统计数目)

作为一个刚学hash的孩子,感觉这道题目很不错,灵活的运用的数组的下标。 解题步骤:如果用常规方法解,那么时间复杂度为O(n^4),肯定会超时,然后参考了网上的解题方法,将等式分成两个部分,a*x1^2+b*x2^2和c*x3^2+d*x4^2, 各自作为数组的下标,如果两部分相加为0,则满足等式; 代码如下: #include<iostream>#include<algorithm

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟&nbsp;开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚&nbsp;第一站:海量资源,应有尽有 走进“智听