本文为《Java Coding Problems》读书笔记。学习语言从解决问题开始,《Java Coding Problems》一书中包含了Java编程中常遇到的一些问题。 57Working With Date And Time 58-77Type Inference 78-98Arrays, Collections, And Data Structures 99-128Java I/O Paths, Files, Buffers, Scanning, And Formatting 129-148Java Reflection Classes, Interfaces, Constructors 书中以Java的方式解决诸多常见问题。后续文章中记录这些问题的解法,以此学习Java语言的常规技巧。 参考资料:https://learning.oreilly.com/library/view/java-coding-problems/9781789801415/。
原文:Java Coding Problems 协议:CC BY-NC-SA 4.0 贡献者:飞龙 本文来自【ApacheCN Java 译文集】,自豪地采用谷歌翻译。 本节介绍的问题和解决方案基于 Java 语言架构师 Brian Goetz 的定义: “Optional旨在为库方法返回类型提供一种有限的机制,在这种情况下,需要有一种明确的方式来表示无结果,并且使用null 问题 使用以下问题来测试你的Optional编程能力。 解决方案 以下各节介绍上述问题的解决方案。记住,通常没有一个正确的方法来解决一个特定的问题。另外,请记住,这里显示的解释仅包括解决问题所需的最有趣和最重要的细节。 本场景的候选对象是 Java 反射 APIMethod.invoke()(见第 7 章、“Java 反射类、接口、构造器、方法、字段”。
然后写个简单的Todo网页应用界面 1天的时间学会使用cowboy或者mochiweb,作为webserver使用 2天的时间完成 HTML+Erlang的Todo应用的前后端 2天时间把3、4、5、6的事情发表到博客上去 ,而程序员思维经常被当做贬义词,因为多数情况下程序员思考问题像个计算机,并把这种思考模式带到了生活当中。 复杂到看不出问题还是简单到明显没有问题? 熟悉git吗?熟悉svn吗?他们的原理如何?最佳实践呢? 代码运行效率 统计过CPU/GPU/磁盘IO/网络IO/内存的消耗吗? 一次磁盘IO耗时多少? 至少一门静态编程语言,一门动态编程语言,一门函数性语言 2. 会web编程、app编程 3. 会大数据相关的技术:存储、挖掘、分析 4. 实践 其实这只是变为优秀程序员的一个步骤而已,根据我的观察,多数人学习编程时死在了这个山头。
本章包括 21 个涉及 JEP286 或 Java 局部变量类型推断(LVTI)的问题,也称为var类型。这些问题经过精心设计,以揭示最佳实践和使用var时所涉及的常见错误。 问题 使用以下问题来测试您的类型推断编程能力。 结合 LVTI 和面向接口编程技术:编写一个程序,通过面向接口编程技术来举例说明var的用法。 结合 LVTI 和菱形运算符:编写一个程序,举例说明var和菱形运算符的用法。 )(img/95cb6f1d-d16c-4a89-b68b-50281887697b.png)] 这个问题的解决方案是在依赖 LVTI 时为局部变量提供一个有意义的名称。 使用var而不考虑可能的清晰度损失会产生这些问题。像这样的一些问题和代码将成为一个真正的痛苦。 83 LVTI 与面向接口编程技术相结合 Java 最佳实践鼓励我们将代码绑定到抽象。
synchronized独占锁机制存在以下问题: (1)在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题。 (2)一个线程持有锁会导致其它所有需要此锁的线程挂起。 而随着java不断的发展,Java本地方法(JNI)的出现,使得java程序越过JVM直接调用本地方法提供了一种便捷的方式,因而java在并发的手段上也多了起来。 四、CAS问题 CAS虽然很高效的解决原子操作,但是CAS仍然存在三大问题。ABA问题,循环时间长开销大和只能保证一个共享变量的原子操作 1. ABA问题。 对于 ABA 问题,通常的处理措施是对每一次 CAS 操作设置版本号。 从Java1.5 开始JDK的atomic包里提供了一个类AtomicStampedReference来解决ABA问题。 ABA问题的解决办法 1.在变量前面追加版本号:每次变量更新就把版本号加1,则A-B-A就变成1A-2B-3A。
Executors 在Java 5之后,并发编程引入了一堆新的启动、调度和管理线程的API。 Executor框架便是Java 5中引入的,其内部使用了线程池机制,它在java.util.cocurrent 包下,通过该框架来控制线程的启动、执行和关闭,可以简化并发编程的操作。 因此,在Java 5之后,通过Executor来启动线程比使用Thread的start方法更好,除了更易管理,效率更好(用线程池实现,节约开销)外,还有关键的一点:有助于避免this逃逸问题——如果我们在构造器中启动一个线程 Runnable t4 = new MyThread(); Runnable t5 = new MyThread(); Runnable t6 pool.execute(t3); pool.execute(t4); pool.execute(t5); pool.execute(t6)
本章包括 22 个涉及 Java 函数式编程的问题。这里,我们将重点讨论在流中遇到的涉及经典操作的几个问题(例如,filter和map),并讨论无限流、空安全流和缺省方法。 一旦您涵盖了本章和上一章,您就可以在生产应用上释放函数式编程了。下面的问题将为您准备各种各样的用例,包括角落用例或陷阱。 问题 使用以下问题来测试您的函数式编程能力。 在流和函数式编程(java8)之前,这样的任务是通过一堆繁琐、冗长且容易出错的意大利面代码应用于集合的。从 Java8 开始,我们有分组收集器。 在下一节中,我们来看看单级分组和多级分组。 /raw/master/docs/java-coding-prob/img/6fdf13c0-edd7-4213-a615-26cdc3faed3e.png)] 现在,让我们学习分区。 /raw/master/docs/java-coding-prob/img/f931ae6f-ad6f-49ad-a91e-3175966f1d78.png)] 这个问题是杠杆并行化的一个很好的候选者,
这里有一个问题,connect可以指定超时时间,但是read无法指定超时时间。但是可以设置阻塞(block)时间。 正确的写法: ? 为了解决这些问题,一般采用缓存和异步/消息队列处理。 频繁使用计时器 错误代码: ? 这个代码有两个问题, 一个是没有告诉调用者, 系统调用出错了. 第二个是日志没有出错原因, 很难跟踪定位问题。 正确的写法: ? 重复包装RuntimeException 错误的写法: ?
原文:Java Coding Problems 协议:CC BY-NC-SA 4.0 贡献者:飞龙 本文来自【ApacheCN Java 译文集】,自豪地采用谷歌翻译。 本章包括涉及 Java 并发的 13 个问题,涉及 Fork/Join 框架、CompletableFuture、ReentrantLock、ReentrantReadWriteLock、StampedLock 读完本章,您将对并发性有相当的了解,这是每个 Java 开发人员都需要的。 问题 使用以下问题来测试您的并发编程能力。 thread:main [10:30:53] [INFO] Result: 10 216 CompletableFuture JDK8 通过用CompletableFuture增强Future,在异步编程领域迈出了重要的一步 我们可以通过同步来修复问题,或者通过原子变量来更好地解决问题。 原子变量类在java.util.concurrent.atomic中可用。
每天在写Java程序,其实里面有一些细节大家可能没怎么注意,这不,有人总结了一个我们编程中常见的问题。虽然一般没有什么大问题,但是最好别这样做。 另外这里提到的很多问题其实可以通过Findbugs( http://findbugs.sourceforge.net/ )来帮我们进行检查出来。 字符串连接误用 错误的写法: ? 正确的写法: ? 问题在第三行,append char比String性能要好,另外就是初始化StringBuffer没有指定size,导致中间append时可能重新调整内部数组大小。 另外一个问题不能一次就将一个xml文件用String保存,这样对内存会造成不必要的浪费,正确的做法用InputStream来边读取边处理。为了解决编码的问题, 最好使用XML解析器来处理。
另外一个问题不能一次就将一个xml文件用String保存,这样对内存会造成不必要的浪费,正确的做法用InputStream来边读取边处理。为了解决编码的问题, 最好使用XML解析器来处理。 这里有一个问题,connect可以指定超时时间,但是read无法指定超时时间。但是可以设置阻塞(block)时间。 正确的写法: Socket socket = ... 为了解决这些问题,一般采用缓存和异步/消息队列处理。 第二个是日志没有出错原因, 很难跟踪定位问题。 Exception e) { throw new MyRuntimeException("Could not do stuff because: "+ e.getMessage, e); } 作者:java
这里本意是希望用当前类来加载希望的对象, 但是这里的getClass()可能抛出异常, 特别在一些受管理的环境中, 比如应用服务器, web容器, Java WebStart环境中, 最好的做法是使用当前应用上下文的类加载器来加载 这里有两个错误, 一个是没有没有将毫秒归零, 不过最大的错误是没有指定TimeZone, 不过一般的桌面应用没有问题, 但是如果是服务器端应用则会有一些问题, 比如同一时刻在上海和伦敦就不一样, 因此需要指定的 关于时间的问题可以参考这篇文章: http://www.odi.ch/prog/design/datetime.php 这里主要的问题是Date对象并不包含Time Zone信息. 当然这里又涉及到另外一个OO设计的问题, 对外暴露Date实例本身就是不好的做法(一般的做法是在setter方法中设置Date引用参数的clone对象). 如果java编译器能针对这种情况给出警告. 或者在java语言规范中不支持浮点数类型的==操作就最好了。 正确的写法: ? 用浮点数来保存money 错误的写法: ? 这个也是一个老生常谈的错误.
JAVA并发编程系列以及陆续出了5篇,第六篇的主角ReentrantLock该出场了。 之前《一文看懂全部锁机制》谈到可重入锁、《JAVA并发编程AQS原理剖析》谈到了JUC灵魂AQS,那么AQS的思想优秀实践者ReentrantLock是怎么实现AQS的呢? 在《JAVA并发编程volatile核心原理》文中开头我们就简单的列了synchronized的几个缺点,包括:阻塞时间过长,不可中断、是非公平锁。 (候选人内心有点破防:面试官问题咋那么多...) 具体就是: 1、先判断当前AQS队列的state是否为0,如果是0,说明现在可以竞争锁。
在实际开发中,两者可以结合使用,以便更好地解决问题 函数式编程之所以突然兴起,是因为它具有以下优点: 易于并行处理: 由于函数式编程中的函数没有副作用,即对同样的输入始终产生相同的输出,因此可以很容易地将一个大问题分解成多个小问题 同时,在Java 8中引入了lambda表达式和Stream API等特性,使得函数式编程在Java中得到了更好的支持。 在实际开发中,我们通常会使用多线程来实现并发编程 4. 函数式编程如何解决线程安全问题? 函数式编程可以通过使用不可变数据和纯函数来解决线程安全问题。 在函数式编程中,由于数据全部都是不可变的,并且纯函数没有副作用,所以没有并发编程的问题,是多线程安全的。每一个纯函数都是线程安全,更容易被并行执行。 总之,在函数式编程中使用不可变数据和纯函数可以有效地解决线程安全问题,并且使得程序更加容易被并行执行
本章包括 11 个涉及 Java 函数式编程的问题。我们将从一个问题开始,这个问题旨在提供从 0 到函数式接口的完整过程。 然后,我们将继续研究 GoF 中的一套设计模式,我们将用 Java 函数风格来解释这些模式。 在本章结束时,您应该熟悉函数式编程,并准备好继续处理一组问题,这些问题允许我们深入研究这个主题。 问题 使用以下问题来测试您的函数式编程能力。我强烈建议您在使用解决方案和下载示例程序之前,先尝试一下每个问题: “编写函数式接口”:编写一个程序,通过一组有意义的例子定义从 0 到函数式接口的路径。 /raw/master/docs/java-coding-prob/img/5f6de777-d9b2-4335-a7b3-36e5af1eb30d.png)] Lambda 支持行为参数化,这是一个很大的优点 /raw/master/docs/java-coding-prob/img/66d6e3a6-9a8e-4fe1-8a4e-e0266d3ec7ce.png)] 首先,我们创建一个名为Cake的接口:
本章介绍的基本问题将非常有助于了解日期-时间 API 的整体情况,并将像拼图中需要拼凑起来的部分一样解决涉及日期和时间的复杂挑战。 问题 使用以下问题来测试您的日期和时间编程能力。 以下各节介绍上述问题的解决方案。记住,通常没有一个正确的方法来解决一个特定的问题。另外,请记住,这里显示的解释仅包括解决问题所需的最有趣和最重要的细节。 65 日期时间的加减 这个问题的解决方案依赖于专用于处理日期和时间的 Java API。让我们在下一节中看看它们。 使用Date 对于Date对象,解决方案可能依赖于Calendar实例。 从 JDK8 开始 新的 Java 日期时间 API 为解决这个问题提供了新的工具。 和Calendar存在许多问题,因此建议避免尝试用它们实现此问题的解决方案。
mybatis 解决 SQL 注入问题 我们使用 mybatis 编写 SQL 语句时,难免会使用模糊查询的方法,mybatis 提供了两种方式#{}和${}。 能有效解决 SQL 注入问题 ${}表示使用拼接字符串,将接受到参数的内容不加任何修饰符拼接在 SQL 中,使用${}拼接 sql,将引起 SQL 注入问题。 替代了,很好地解决了 SQL 语句的问题,防止了 SQL 注入。查询结果将为空。
你可能一开始会比较畏惧使用复杂的工具去排查问题,又或者是打开了工具感觉无从下手,但是随着实践越来越多,对 Java 程序和各种框架的运作越来越熟悉,你会发现使用这些工具越来越顺手。 这篇文章中介绍下如何使用 JDK 自带工具来分析和定位 Java 程序的问题。 使用 JDK 自带工具查看 JVM 情况 JDK 自带了很多命令行甚至是图形界面工具,帮助我们查看 JVM 的一些信息。 (java.base@11.0.3/Thread.java:339) at java.util.concurrent.TimeUnit.sleep(java.base@11.0.3/TimeUnit.java ) at java.lang.Thread.sleep(java.base@11.0.3/Native Method) at java.lang.Thread.sleep(java.base@11.0.3 我们明明配置线程栈最大 256KB 啊,为什么会出现 4GB 这么夸张的数字呢,到底哪里出了问题呢?
J.U.C-FutureTask 在Java中一般通过继承Thread类或者实现Runnable接口这两种方式来创建线程,但是这两种方式都有个缺陷,就是不能在执行完成后获取执行的结果,因此Java 1.5 ---- J.U.C-ForkJoin Fork/Join框架是Java7提供了的一个用于并行执行任务的框架, 是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架,其思想和map-reduce ; import java.util.concurrent.Future; import java.util.concurrent.RecursiveTask; /** * @program: concurrency-demo ); } } } ---- J.U.C-BlockingQueue 在新增的Concurrent包中,BlockingQueue很好的解决了多线程中,如何高效安全“传输”数据的问题 方式存储元素: public class ArrayBlockingQueue<E> extends AbstractQueue<E> implements BlockingQueue<E>, java.io.Serializable
代码: package com.wangyq.datastructrue.arithmetic; import java.util.Arrays; import java.util.Stack; /**