对象数组

本文为学习笔记； 原文链接 <<<<转载请注明原文出处！ 对象（ object ）是 JavaScript 最重要的数据结构。ES6 对它进行了重大升级，本章介绍数据结构本身的改变 属性的简洁表示法 ES6 允许直接写入变量和函数，作为对象的属性和方法。这样的书写更加简洁。 const foo = 'bar'; const baz = {foo}; baz // {foo: "bar"} // 等同于 const baz = {foo: foo}; 上面代码表明： ES6 允许在对象之中，直接写变量。这时，属性名为变量名, 属性值为变量的值。 下面是另一个例子。 function f(x, y) { return {x, y}; } // 等同于 function f(x, y) { return {x: x, y: y}; } f(1, 2) // Object {x: 1, y: 2} 除了属性简写，方法也可以简写。 const o = { method() { return "Hello!"; } }; // 等同于 const o = { method: function() { return "Hello!"; } }; 下面是一个实际的例子。 let birth = '2000/01/01'; const Person = { name: '张三', /

Java语言基础与面向对象编程实践 第一章 初识Java 1.1机器语言 机器语言是指一台计算机全部的指令集合。机器语言室友0和1组成的二进制数，是一串串由0和1组成的指令序列，可将这些指令序列交给计算机执行。 1.2汇编语言 负责把汇编语言翻译成二进制的机器语言，这种翻译程序就是汇编程序。 1.3高级语言 1954年第一个完全脱离机器硬件的高级语言FORTRAN诞生 1.3.1C语言 是一种计算机程序设计语言，它既有高级语言的特点，又具有汇编语言的特点。 1.3.2 C++语言 是具有面向对象特性的C语言，面向对象是一种对现实世界理解和抽象的方法，是计算机编程技术发展到一定阶段后的产物。通过面向对象的方式，将现实世界的事物抽象成类和对象，帮助我们实现对现实世界的抽象与建模。 1.3.3 C#语言 是一种面向对象的运行于.NET Framework之上的高级程序设计语言。C#与Java很相似（单一继承、接口、编译成中间代码在运行） 1.4 SQL语言 结构化查询语言（Structured Query Language，SQL）是一种数据库查询和编程的语言。用于存取数据库以及查询、更新和管理关系数据库系统 1.5 Java的诞生 ·1995年Sun推出的Java只是一种语言 ·JDK包括两个部分：运行环境（JRE）和开发环境（JDK）在运行环境包括了核心API、集成API、用户界面

ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下： 一、同步性 ArrayList,LinkedList是不同步的，而Vestor是同步的。所以如果不要求线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费的开销。但在多线程的情况下，有时候就不得不使用Vector了。当然，也可以通过一些办法包装ArrayList,LinkedList，使他们也达到同步，但效率可能会有所降低。 二、数据增长 从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。 三、检索、插入、删除对象的效率 ArrayList和Vector中，从指定的位置（用index）检索一个对象，或在集合的末尾插入、删除一个对象的时间是一样的，可表示为O(1)。但是

本博客是阅读<java time and space performance tips>这本小书后整理的读书笔记性质博客，增加了几个测试代码，代码可以在此下载： java时空间性能优化测试代码 ，文件StopWatch是一个秒表计时工具类，它的代码在文末。 1. 时间优化 1.1 标准代码优化 a. 将循环不变量的计算移出循环 我写了一个测试例子如下： import util.StopWatch; /** * 循环优化： * 除了本例中将循环不变量移出循环外，还有将忙循环放在外层 * @author jxqlovejava * */ public class LoopOptimization { public int size() { try { Thread.sleep(200); // 模拟耗时操作 } catch(InterruptedException ie) { } return 10; } public void slowLoop() { StopWatch sw = new StopWatch("slowLoop"); sw.start(); for(int i = 0; i < size(); i++); sw.end(); sw.printEclapseDetail(); } public void optimizeLoop() { StopWatch sw =

　 　java中有几种常用的数据结构，主要分为Collection和map两个主要接口 （接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。　 一、集合和数组的区别 二、Collection集合和Map集合 三、Collection接口 1、定义 public interface Collection<E> extends Iterable<E> {} 它是一个接口，是高度抽象出来的集合，它包含了集合的基本操作：添加、删除、清空、遍历(读取)、是否为空、获取大小、是否保护某元素等等。 Collection接口的所有子类(直接子类和间接子类)都必须实现2种构造函数：不带参数的构造函数 和 参数为Collection的构造函数。带参数的构造函数，可以用来转换Collection的类型。 2、Collection集合的API 四、List 1、定义： 　　 List是一个继承于Collection的接口，即List是集合中的一种。List是有序的队列，List中的每一个元素都有一个索引；第一个元素的索引值是0，往后的元素的索引值依次+1。和Set不同，List中允许有重复的元素。 public interface List<E> extends Collection<E> {} 2、List接口的实现类 （1）ArrayList：底层数据结构是 数组

转载自 java8 ArrayList源码阅读 本文基于jdk1.8 Java Collection库中有三类： List，Queue，Set 其中List，有三个子实现类： ArrayList，Vector，LinkedList http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/tip/src/share/classes/java/util/ArrayList.java 实现原理 transient Object[] elementData; // 存放元素的数组 private int size; // 实际存放元素的数量 ArrayList底层是使用一个Object类型的数组来存放数据的，size变量代表List实际存放元素的数量 add,remove,get,set,contains操作 get和set方法，都是通过数组下标，直接操作数据的，时间复杂度为O(1) public boolean contains(Object o) { return indexOf(o) >= 0; } public int indexOf(Object o) { // 遍历所有元素找到相同的元素，返回元素的下标， // 如果是元素为null，则直接比较地址，否则使用equals的方法比较 if (o == null) { for (int i = 0

1.如何使用数组 　　数组就是一组名为数组元素或简称元素的内存位置，各个内存位置可以存储相同数据类型的数据项，而我们可以用相同的变量名引用所有内存位置。 2.如何声明和初始化不同类型的数组 　　声明数组：例如 long height[6]; 　　初始化数组：例如 int engine_size[5] = {200, 250, 300, 350, 400}; 　　C++11标准定义了一种表示一组初始值的新的统一方式，对于用这种方式初始化的所有对象，这些初始值都是相同的，包括标准模板库容器和数组。 　　例如：int value[]{2,3,4}; 有了这种语法，=操作符就是不必要的。 3.如何对数组使用基于范围的for循环 　　例如：　double temperatures[] = {65.5, 68.0, 75.0, 77.5, 76.4, 73.8, 80.1}; 　　　　　　double sum = 0.0; 　　　　　　int count = 0; 　　　　　　for(double t : temperatures){ 　　　　　　　　sum += t; 　　　　　　　　++count; 　　　　　　} 　　　　　　double average = sum/count; 　　还可以使用auto关键字来编写该循环： 　　　　for(auto temperature :

let list=[ { id:11, name:'apple', num:2 }, { id:11, name:'apple', num:3 }, { id:22, name:'pig', num:2 }, { id:11, name:'apple', num:2 }, ] list = list.reduce((obj, item) => { let find = obj.find(i => i.id === item.id) let _d = { ...item, frequency: 1 } find ? (find.num+=item.num,find.frequency++ ): obj.push(_d) return obj }, []) 输出=> [ { id: 11, name: "apple", frequency:3, num: 7 },{ id: 22, name: "pig", frequency:1, num: 2, } ] 来源： https://www.cnblogs.com/wangzhichao/p/12529756.html

List 接口存储一组不唯一（可以重复），有序（插入顺序）的对象 01. ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 通过看ArrayList的源码得知： /** * Constructs an empty list with an initial capacity of ten. 构造一个初始容量为十的空列表 */ public ArrayList() { this(10); 调用带参的构造 参数为10 } ArrayList创建的时候，数组初始化长度为10！ List list=new ArrayList(-1); 这句话会运行错误！ 看源码得知！ /** * Constructs an empty list with the specified initial capacity. * * @param initialCapacity the initial capacity of the list * @exception IllegalArgumentException if the specified initial capacity * is negative */ public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) /

JavaScript概述 ECMAScript和JavaScript的关系 1996年11月，JavaScript的创造者--Netscape公司，决定将JavaScript提交给国际标准化组织ECMA，希望这门语言能够成为国际标准。次年，ECMA发布262号标准文件（ECMA-262）的第一版，规定了浏览器脚本语言的标准，并将这种语言称为ECMAScript，这个版本就是1.0版。 该标准一开始就是针对JavaScript语言制定的，但是没有称其为JavaScript，有两个方面的原因。一是商标，JavaScript本身已被Netscape注册为商标。而是想体现这门语言的制定者是ECMA，而不是Netscape，这样有利于保证这门语言的开发性和中立性。 因此ECMAScript和JavaScript的关系是，前者是后者的规格，后者是前者的一种实现。 ECMAScript的历史 年份 名称 描述 1997 ECMAScript 1 第一个版本 1998 ECMAScript 2 版本变更 1999 ECMAScript 3 添加正则表达式 添加try/catch ECMAScript 4 没有发布 2009 ECMAScript 5 添加"strict mode"严格模式 添加JSON支持 2011 ECMAScript 5.1 版本变更 2015 ECMAScript 6