lzxyzq的博客

给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，如果表达式有误请报错。public class test { static String zhuanhua(String s){ Pattern pt = Pattern.co

深入学习集合之HashMap实现原理1. HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2. HashMap的数据结构：在Java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的

常用集合ArrayList,LinkedList,HashMap,HashSet源码分析（一）ArrayList，可自动扩充容量的动态数组public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { pr

Java中的equals和hashCode方法详解Java中的equals方法和hashCode方法是Object中的，所以每个对象都是有这两个方法的，有时候我们需要实现特定需求，可能要重写这两个方法。equals()和hashCode()方法是用来在同一类中做比较用的，尤其是在容器里如set存放同一类对象时用来判断放入的对象是否重复。equals()相等的两个对象，hashcode()一定相等，e

Java中的IO流系统详解Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符，分为操作字符、字符数组或字符串，而字节流处理单元为 1 个字节，操作字节和字节数组。Java 内用 Unicode 编码存储字符，字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。类 InputStreamReader 和 OutputS

二叉树的创建与三种形式的遍历创建二叉树前序遍历中序遍历后序遍历> package btree; //创建二叉树并遍历 public class BinaryTree { private Node root; /** * 内部节点类 * @author lzxyzq */ private class Node{

归并排序package com.buaa.algorithm.sort;/** * 归并排序 * @author lzxyzq * */public class d2mergesorted { static int[]merge(int[]a,int[]b){ int[]x = new int[a.length+b.length]; int ai=0

堆排序package com.buaa.algorithm.sort;public class d3HeapSorted { //节点k进行筛选 //a:堆数据，n:堆中有效数据个数，k待筛选节点 static void heapOne(int[]a,int n,int k){ int k1 = 2*k + 1; int k2 = 2*k +