本文转自JavaGuideHashMap 简介HashMap 主要用来存放键值对,它基于哈希表的Map接口实现</font>,是常用的Java集合之一。JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)时 ...
Java ArrayList 源码分析
本文转自JavaGuide,并加入了自己的部分见解ArrayList简介ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。它继承于 AbstractList,实现了 List, RandomAccess, Clo ...
为什么Java中只有值专递
本文转自JavaGuide一 为什么 Java 中只有值传递?首先回顾一下在程序设计语言中有关将参数传递给方法(或函数)的一些专业术语。按值调用(call by value)表示方法接收的是调用者提供的值,而按引用调用(call by reference)表示方法接收的是调用者提供的变量地址。一个方法可以修改传递引用所对应的变量值,而不能修改传递值调用所对应的变量值。 它用来描述各种程序设计语言( ...
http学习笔记(一)
HTTP概念:Hyper Text Transfer Protocol 超文本传输协议概述: HTTP是一个客户端(用户)和服务端(网站)之间请求和应答的标准,通常使用TCP协议。通过使用网页浏览器、网络爬虫或者其它的工具,由HTTP客户端发起一个请求,创建一个到服务器指定端口(默认是80端口)的TCP连接。HTTP服务器则在那个端口监听客户端的请求。一旦收到请求,服务器会向客户端返回一个状态,比 ...
Java BigInteger 和 BigDecimal 在 ACM 中的应用
Deepin 优化指南
最近把本子里的 win10 给拆了装上了 deepin。不得不说 deepin 特效全开真的很帅,可以点这里查看演示 不过装的时候还是费心费力了一番。不过好在 Linux 下装开发工具非常便利,时间上大概和 win10 打成平手(虽然当初装 win10 很快但是各种开发环境就差不多搞掉了我一个下午时间)这里把安装 deepin 的一些坑说一下。 不过在这之前,,可以看一下深度操作系统新手指引(FA ...
MySQL学习笔记 --事务
Java学习笔记 --注解
树链剖分 --不一样的详解
欢迎转载,转载请注明来自 bestsort的博客 并保留该超链接算了算自己大大小小也看了不下十几篇关于树链剖分的博客了吧,但是总感觉差强人意,基本上都是一上来就告诉读者我们来先背几个概念,然后就是 轻儿子重儿子重边重链 什么的一股脑全堆上来.但是个人感觉这种方式对初学者并不友好! 笔者不才,打算自己根据对树链剖分的理解重新写一篇真正适合入门的详解这里,笔者打算以 What-How-Why(黄金圈法 ...