对象数组

适可而止，见好就收 来源主要是 牛客 的Java实习面经。下面的回答直接背就可以，需要一定的Java基础，适合春招实习的同学，但是我会在每个问题下把有助于理解的博客贴出来。如果发现有问题欢迎私聊我或留言我会在下面更新 Map 1. Map的底层结构 腾讯19年秋招 这个题乍一看没有什么思路（因为Map是个集合，当然也有可能是我记错了），所以我们可以先介绍一下Map然后转到HashMap中 Map是一种使用键值对存储的集合。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。 在整个Map系列中，AbstractMap抽象类实现了Map，SortedMap接口继承了Map。而我们常用的HashMap，HashTable，TreeMap和ConcurrentHashMap有继承了AbstractMap类。 其中，HashTable和ConcurrentHashMap是线程安全的。前者是通过synchronized实现的，后者是通过AQS实现的。其中要注意HashTable不能存空值，HashMap是线程不安全的，key可以为空。TreeMap通过二叉树算法实现有序集合，它实现了SortedMap接口 2. HashMap的原理 阿里17年实习,小米19年秋招本科,滴滴19年秋招本科,网易19年秋招本科

之前在介绍JVM内存模型的时候（参看： JVM内存模型 ），提到了在运行时数据区之前，有个Class Loader，这个就是类加载器。用以把Class文件中的描述信息加载到内存中运行和使用。以下是《深入理解Java虚拟机第二版》对类加载器机制的定义原文： 虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。 一般我们把类从加载到内存到卸载出内存的整个过程分为七个阶段：加载，验证，准备，解析，初始化，使用和卸载。其中，验证、准备和解析统称为连接。 在这几个阶段中，加载、验证、准备、初始化和卸载这五个阶段的顺序是固定的，而解析阶段则不一定，它有时候可能会在初始化之后开始，这是为了支持Java的运行时绑定。需要特别注意的是，这里边的顺序指的是按顺序开始，而不是按顺序进行或完成，因为这些阶段通常会互相交叉的混合进行。 了解类的加载机制非常有必要，下面将逐个解释说明类加载的全过程（即加载，验证，准备，解析，初始化五个阶段）。相信看完之后，你会对Java类某些问题有更深刻的理解（例如，为什么子类可以覆盖父类的字段和方法？饿汉式单例为什么天生是线程安全的？） 加载 加载过程分为三步： 1）通过一个类的全限定名来获取定义此类的二进制字节流。 2

JavaSE学习笔记（8）---常用类 1、Object类 java.lang.Object 类是Java语言中的根类，即所有类的父类。它中描述的所有方法子类都可以使用。在对象实例化的时候，最终找的父类就是Object。 如果一个类没有特别指定父类，那么默认则继承自Object类。例如： public class MyClass /*extends Object*/ { // ... } 根据JDK源代码及Object类的API文档，Object类当中包含的方法有11个。最常用的是其中的2个： public String toString() ：返回该对象的字符串表示。 public boolean equals(Object obj) ：指示其他某个对象是否与此对象“相等”。 toString方法 public String toString() ：返回该对象的字符串表示。 toString方法返回该对象的字符串表示，其实该字符串内容就是对象的类型+@+内存地址值。 由于toString方法返回的结果是内存地址，而在开发中，经常需要按照对象的属性得到相应的字符串表现形式，因此也需要重写它。 覆盖重写 如果不希望使用toString方法的默认行为，则可以对它进行覆盖重写。例如自定义的Person类： public class Person { private String name

Java反射机制 一、反射机制综述 在java中，反射是一个功能强大且复杂的机制，许多框架的底层技术和原理都与反射技术有关。因此使用反射技术的主要人员是工具构造者，而不是应用程序员。利用反射机制，我们可以用来： 1.在运行时查看对象 2.在运行时分析类的能力 3.实现通用的数组操作对象 4.利用Method对象，实现类似于C/C++中函数指针的功能 二、通过反射获取对象 在程序运行期间，Java运行时系统始终为所有的对象维护一个被称为运行时的类型标识。这个信息更踪着每个对象所属的类，保存这些信息的类称为Class(就是一个类名，没有其它特殊的含义)，Object类中的getClass()方法可以返回一个Class类型的实例。下面我们通过一个例子来进一步理解： 1.创建雇员类 首先定义雇员类，员工信息包括姓名、薪水和雇用日期，包含get方法和提升工资方法 public class Employee { private String name; //姓名 private double salary; //薪水 private LocalDate hireDay; //雇用日期 public Employee(String name, double salary, int year, int month, int day) { this.name = name; this.salary

容器概念 容器（Collection） ：用来装其它对象的对象，比如数组。 数组优势：是一种简单的线性序列，效率高。数组劣势：不灵活，容量需要事先定义好。 容器的内容 ： （ Map ：存储键值对） 泛型概念 泛型（Generics）是JDK1.5以后增加的，它可以帮助我们建立类型安全的集合。泛型的本质是“数据类型的参数化”。我们可以把“泛型”理解为数据类型的一个占位符（形式参数），即告诉编译器，在调入泛型是必须传入实际类型。 如果不用泛型，功能实现的代码如下： /** * 测试没有泛型的情况，注意内部是Object对象 */ public class TestGeneric { public static void main ( String [ ] args ) { MyCollection mc = new MyCollection ( ) ; mc . set ( "jack" , 0 ) ; mc . set ( 123 , 1 ) ; Integer a = ( Integer ) mc . get ( 1 ) ; String b = ( String ) mc . get ( 0 ) ; } } class MyCollection { Object [ ] objs = new Object [ 5 ] ; public void set ( Object obj

Java 中ArrayList和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！ 线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java

转自：https://www.cnblogs.com/ywliao/articles/8116622.html new与malloc的10点区别 1. 申请的内存所在位置 new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。 那么自由存储区是否能够是堆（问题等价于new是否能在堆上动态分配内存），这取决于operator new 的实现细节。自由存储区不仅可以是堆，还可以是静态存储区，这都看operator new在哪里为对象分配内存。 特别的，new甚至可以不为对象分配内存！定位new的功能可以办到这一点： new (place_address) type place_address为一个指针，代表一块内存的地址。当使用上面这种仅以一个地址调用new操作符时，new操作符调用特殊的operator new，也就是下面这个版本： void * operator new (size_t,void *) //不允许重定义这个版本的operator new

JavaSE学习笔记（7）---数组 1、什么是数组 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点： 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 其元素必须是相同类型，不允许出现混合类型。 数组类型可以是任何数据类型，包括基本类型和引用类型。 提示 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中存储的 2、数组的声明和初始化 声明数组 type [] array = {} //例如 int [] a = {1,2,3,4}; int [] b = new int[4]; 注意事项 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关。 声明一个数组的时候并没有数组真正被创建。 构造一个数组，必须指定长度。 创建基本类型一维数组 public class Test { public static void main(String args[]) { int[] s = null; // 声明数组； s = new int[10]; // 给数组分配空间

5. 类模板编程 有时候继承、包含并不能满足重用代码的需要，这一般在容器类里面体现的尤为突出。例如： 我们定义了一个容器类，Container， 这个Container类可以实现类似verctor一样的工作，能保存数据，能修改数据，并且 数据的类型不限制 ，但是 针对数据的操作都是一样 的。那么类模板编程就成了不二之选了。 1. 定义模板类 这里以栈作为参照对象，定义一个模板类，实现栈一样的功能。 原始代码 class Stack{ private : enum{MAX = 10}; //表示这个Stack容器最多只能装10个。 int top =0 ; //表示最顶上的索引位置 string items[MAX]; //定义一个数组，以便一会装10个元素 public: bool isempty(){ return top == 0; } bool isfull(){ return top == MAX; } //压栈 int push(string val){ if(isfull()){ return -1; } //没有满就可以往里面存 items[top++] = val; } //出栈 string pop(){ if (isempty()){ return ""; } //如果不是空 top 只是指向位置，而数组获取数据，索引从0开始，所以先-- return

[译]JavaScript中,{}+{}等于多少? 原文: http://www.2ality.com/2012/01/object-plus-object.html 最近, Gary Bernhardt 在一个简短的演讲视频“ Wat ”中指出了一个有趣的JavaScript 怪癖:在把对象和数组混合相加时,会得到一些你意想不到的结果.本篇文章会依次讲解这些计算结果是如何得出的. 在JavaScript中,加法的规则其实很简单,只有两种情况:你只能把数字和数字相加,或者字符串和字符串相加,所有其他类型的值都会被自动转换成这两种类型的值. 为了能够弄明白这种隐式转换是如何进行的,我们首先需要搞懂一些基础知识.注意:在下面的文章中提到某一章节的时候(比如§9.1),指的都是ECMA-262语言规范( ECMAScript 5.1 )中的章节. 让我们快速的复习一下.在JavaScript中,一共有两种类型的值:原始值(primitives)和对象值(objects).原始值有: undefined , null , 布尔值(booleans), 数字(numbers),还有字符串(strings).其他的所有值都是对象类型的值,包括数组(arrays)和函数(functions). 1.类型转换 加法运算符会触发三种类型转换:将值转换为原始值,转换为数字,转换为字符串