包子的百草园

2019年5月14日

摘要： 1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划阅读全文

posted @ 2019-05-14 11:38 包子的百草园阅读(308) 评论(0) 推荐(0) 编辑

摘要： 1、问题描述在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一阅读全文

posted @ 2019-05-14 11:35 包子的百草园阅读(427) 评论(0) 推荐(0) 编辑

2019年4月23日

细说线程池

摘要： 1、使用线程池的优点降低资源的开销提高程序响应速度提高线程的可管理性，线程是一种稀缺资源，若不加以限制，不仅会占用大量资源，而且会影响系统的稳定性。 2、线程池实现架构 Executor接口是java线程池框架的顶级接口，定义了一个用于执行Runnable的execute方法，它没有实现类只有阅读全文

posted @ 2019-04-23 21:39 包子的百草园阅读(212) 评论(0) 推荐(0) 编辑

细说线程安全

摘要： 1、什么是线程安全？如果一个对象构造完成后，调用者无需额外的操作，就可以在多线程环境下随意地使用，并且不发生错误，那么这个对象就是线程安全的。 2、线程安全的注意事项对『线程安全性』的讨论必须建立在对象内部存在共享变量这一前提，若对象在多条线程间没有共享数据，那这个对象一定是线程安全的！我们通阅读全文

posted @ 2019-04-23 21:38 包子的百草园阅读(142) 评论(0) 推荐(0) 编辑

TCP（控制传输协议）详解

摘要： 1、传输层概述在OSI参考模型中，网络层是面向通信的最高层但同时也是面向用户程序的最底层。传输层的主要作用：复用：在发送端，多个应用程序公用一个传输层；分用：在接收端，传输层把从网络层接收到的数据报拆掉IP报头之后依据端口号分派给不同的应用程序传输层和网络层的主要区别：网络层为不同主机提阅读全文

posted @ 2019-04-23 16:53 包子的百草园阅读(1304) 评论(0) 推荐(0) 编辑

TCP协议中是如何保证报文可靠传输的

摘要： 1、什么是TCP的可靠传输它向应用层提供的数据是无差错的、有序的、无丢失的，换言之就是：TCP最终递交给应用层的数据和发送者发送的数据是一模一样的。 2、TCP保证可靠传输的办法有哪些？ TCP采用了流量控制、拥塞控制、连续ARQ等技术来保证它的可靠性。 3、停止等待协议 AQR协议：当请求失败时阅读全文

posted @ 2019-04-23 16:53 包子的百草园阅读(468) 评论(0) 推荐(0) 编辑

2019年4月19日

JUC

摘要： 1、Java JUC简介在Java5.0提供了java.util.concurrent（简称JUC）包，在此包中增加了在并发编程中很常用的实用工具类，用于定义类似于线程的自定义子系统，包括线程池、异步IO和轻量级任务框架。提供可调的、灵活的线程池。还提供了设计用于多线程上下文中的 Collecti 阅读全文

posted @ 2019-04-19 19:15 包子的百草园阅读(258) 评论(0) 推荐(0) 编辑

线程死锁问题

摘要： 1、线程死锁产生的原因：不同的线程分别占用对方需要的同步资源不放弃，都在等待对方放弃自己需要的同步资源，这样就会造成线程的死锁问题出现线程死锁之后，程序不会报异常，不会出现提示，只是所有的线程都处于阻塞状态，无法继续执行死锁产生的四个必要条件互斥使用，即当资源被一个线程使用(占有)时，别的线阅读全文

posted @ 2019-04-19 12:32 包子的百草园阅读(127) 评论(0) 推荐(0) 编辑

单例模式之线程安全问题

摘要：不考虑线程安全问题的时候单例模式的代码：分析：单例模式通俗来说就是要求我们在创建某一个对象的时候只能创建一个这个类的对象。在多线程的情况下，可能会有多个线程在各自的run()方法中调用public static Bank getInstance()方法创建类的对象实例，如果有一个线程再调用方法且阅读全文

posted @ 2019-04-19 12:32 包子的百草园阅读(365) 评论(0) 推荐(0) 编辑

synchronized关键字的详细分析和代码实例

摘要：在Java中，一般都是通过同步机制来解决线程安全问题的，在JDK 5.0之后又新增了Lock的方式来实现线程安全。所以说实现线程安全方式一共有三种方法方式一： synchronized(同步监视器){ //需要被同步的代码(操作共享数据的代码就是需要被同步的代码) } 通过继承Thread类的方式阅读全文

posted @ 2019-04-19 12:32 包子的百草园阅读(115) 评论(0) 推荐(0) 编辑

公告