摘要:
HashMap底层源码分析 今天先简单看看HashMap的底层源码,之后做详细的分析以及与其他集合的对比。 1.看源码之前需要了解的一些内容 Node<K,V>[] table 哈希表结构中数组的名字 DEFAULT_INITIAL_CAPACITY: 数组默认长度16 DEFAULT_LOAD_F 阅读全文
摘要:
HashSet 简介 HashSet集合继承于Collection集合,Collection集合的常用方法也在HashSet中同样适用。 底层原理:HashSet集合底层采用==哈希表==存储数据,底层是new 了一个HashMap,add方法是利用map.put()方法。 public HashS 阅读全文
摘要:
泛型 泛型是JDK5引入的特性,可以在编译阶段约束操作的数据类型,并进行检查。 泛型格式:<数据类型> 注意:泛型只能用引用数据类型 如果不加泛型,那么在添加数据的时候会默认为是Object类,但是多态的弊端是不能访问子类的特有功能,而且进行强转的话也会出问题,如果有一个是Integer,你要强转成 阅读全文
摘要:
1. 冒泡排序 冒泡排序:相邻的数两两比较,小的放前面,大的放后面。 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。 它重复的遍历过要排序的数列,一次比较相邻的两个元素,如果他们的顺序错误就把他们交换过来。 这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到最后面。 当然,大家 阅读全文
摘要:
迭代器 什么是迭代器 以下情况是一种比较常见的迭代 for(int i = 0;i < 10; i++){ System.out.println(i); } 这种迭代不具有普适性,因为集合中的set集合是无序、不重复、无索引的。此时的我们就没有利用for循环来进行遍历,像这种情况我们就可以用迭代器的 阅读全文
摘要:
CAS算法 今天在看了《Java并发编程的艺术》,学习如何减少上下文切换的时候,里面说到了通过CAS算法来更新数据,而它不需要加锁。不太理解什么是CAS算法,所以在网上搜罗半天资料,看了很久才理解了,给大家整理了一下CAS算法。 1、概述 CAS的全程是:Compare And Swap(比较并交换 阅读全文
摘要:
MYSQL 一、MySQL基础 1、数据库相关概念 数据库(DataBase DB) :存储数据的仓库,数据是有组织的进行存储 数据库管理系统(DataBaseManagementSystem DBMS):操纵和管理数据库的大型软件。 SQL:操作关系型数据库的编程语言,定义了一套操作关系型数据库统 阅读全文
摘要:
一、题目 N皇后问题要求求解在N*N的棋盘上放置N个皇后, 并使各皇后彼此不受攻击的所有可能的棋盘布局, 皇后彼此不受攻击的约束条件是:任何两个皇后均不能在棋盘上同一行、同一列或者同一对角线上出现。 输入: 给定棋盘的大小n 输出: 输出有多少种放置方法? 二、方法 ==回溯法==: 利用试探性的方 阅读全文
摘要:
在介绍斐波那契查找算法之前,我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割,是指事物各部分间一定的数学比例关系,即将整体一分为二,较大部分与较小部分之比等于整体与较大部分之比,其比值约为1:0.618或1.618:1。 0.618被公认为最具有审美意义的比例数 阅读全文
摘要:
JavaWeb Java Web 1、基本概念 1.1、前言 web开发: web,网页的意思,例如:www.baidu.com 静态web HTML,css 提供给所有人看到的数据始终不会发生变化 动态web 淘宝,几乎是所有网站 提供给所有人看到的数据始终会发生变化,不同的人,在不同时间,不同地 阅读全文