diff --git a/src/Dictionary.ts b/src/Dictionary.ts new file mode 100755 index 00000000..8aab8556 --- /dev/null +++ b/src/Dictionary.ts @@ -0,0 +1,94 @@ +export class Dictionary { + + public constructor ( useES6Map: boolean = true ) { + if ( useES6Map === true ) { + this._items = new Map(); + } else { + this._items = {}; + } + } + + public get length (): number { + return this._count; + } + + public contains ( key: string ): boolean { + if ( this._items instanceof Map ) { + return this._items.has( key ); + } else { + return ( this._items[ key ] !== undefined ); + } + } + + public find ( key: string ): T | undefined { + if ( this._items instanceof Map ) { + return this._items.get( key ); + } else { + return this._items[ key ]; + } + } + + public insert ( key: string, value: T ): void { + if ( this._items instanceof Map ) { + this._items.set( key, value ); + } + else { + this._items[ key ] = value; + } + this._count++; + } + + public remove ( key: string ): boolean { + let ret: T | undefined = this.find( key ); + if ( ret === undefined ) { + return false; + } + if ( this._items instanceof Map ) { + this._items.delete( key ); + } else { + delete this._items[ key ]; + } + this._count--; + return true; + } + + public get keys (): string[] { + let keys: string[] = []; + if ( this._items instanceof Map ) { + let keyArray = this._items.keys(); + for ( let key of keyArray ) { + keys.push( key ); + } + } else { + for ( var prop in this._items ) { + if ( this._items.hasOwnProperty( prop ) ) { + keys.push( prop ); + } + } + } + return keys; + } + + public get values (): T[] { + let values: T[] = []; + if ( this._items instanceof Map ) { + // 一定要用of，否则出错 + let vArray = this._items.values(); + for ( let value of vArray ) { + values.push( value ) + } + } else { + for ( let prop in this._items ) { + if ( this._items.hasOwnProperty( prop ) ) { + values.push( this._items[ prop ] ); + } + } + } + return values; + } + + private _items: ( { [ k: string ]: T } ) | Map; + private _count: number = 0; + +} + diff --git a/src/ListNode.ts b/src/ListNode.ts new file mode 100755 index 00000000..241e3e53 --- /dev/null +++ b/src/ListNode.ts @@ -0,0 +1,10 @@ +export class ListNode{ + public next: ListNode | null; + public prev: ListNode | null; + public data: T | undefined; + + public constructor(data: T | undefined = undefined){ + this.next = this.prev = null; + this.data = data; + } +} \ No newline at end of file diff --git a/src/TypedArrayList.ts b/src/TypedArrayList.ts new file mode 100755 index 00000000..22d2f188 --- /dev/null +++ b/src/TypedArrayList.ts @@ -0,0 +1,72 @@ +export class TypedArrayList{ + private _array: T; + private _typedArrayConstructor: (new (length: number) => T); + private _length: number; + private _capacity: number; + public capacityChangedCallback: ((arrayList: TypedArrayList) => void) | null = null; + + public constructor(typedArrayConstructor: new (capacity: number) => T, capacity: number = 8) { + this._typedArrayConstructor = typedArrayConstructor; + this._capacity = capacity; + if (this._capacity == 0) { + this._capacity = 8; + } + this._array = new this._typedArrayConstructor(this._capacity); + this._length = 0; + } + + public push(num: number): number { + //判断是否需要扩容 + if (this._length > this._capacity) { + if (this._capacity > 0) { + this._capacity += this._capacity; + console.log("curr capaticy = " + this._capacity); + } + let oldArray: T = this._array; + this._array = new this._typedArrayConstructor(this._capacity); + + //设置老数据到新空间头部 + this._array.set(oldArray); + + //触发回调 + if (this.capacityChangedCallback !== null) { + this.capacityChangedCallback(this); + } + } + //插入数据 + this._array[this._length++] = num; + return this._length; + } + + public subArray(start: number = 0, end: number = this.length): T { + return this._array.subarray(start, end) as T; + } + + public slice(start: number = 0, end: number = this.length): T { + return this._array.slice(start, end) as T; + } + + public get length(): number { + return this._length; + } + + public get capacity(): number { + return this._capacity; + } + + public get typeArray(): T { + return this._array; + } + + public clear(): void { + this._length = 0; + } + + public at(idx: number): number { + if (idx < 0 || idx > this.length) { + throw new Error("索引越界！"); + } + let ret: number = this._array[idx]; + return ret; + } +}; \ No newline at end of file diff --git a/src/index.ts b/src/index.ts new file mode 100755 index 00000000..01b681e6 --- /dev/null +++ b/src/index.ts @@ -0,0 +1,10 @@ +import { Dictionary } from "./Dictionary"; + +let dict: Dictionary = new Dictionary(false); +dict.insert("ka", "a"); +dict.insert("kd", "d"); +dict.insert("kc", "c"); +dict.insert("kb", "b"); + +console.log(JSON.stringify(dict.keys)); +console.log(JSON.stringify(dict.values)); diff --git a/tsconfig.json b/tsconfig.json new file mode 100755 index 00000000..f1f44e5c --- /dev/null +++ b/tsconfig.json @@ -0,0 +1,71 @@ +{ + //"include": ["./demo.ts"], + "compilerOptions": { + /* Visit https://aka.ms/tsconfig.json to read more about this file */ + + /* Basic Options */ + // "incremental": true, /* Enable incremental compilation */ + "target": "ES2015", /* Specify ECMAScript target version: 'ES3' (default), 'ES5', 'ES2015', 'ES2016', 'ES2017', 'ES2018', 'ES2019', 'ES2020', or 'ESNEXT'. */ + "module": "commonjs", /* Specify module code generation: 'none', 'commonjs', 'amd', 'system', 'umd', 'es2015', 'es2020', or 'ESNext'. */ + // "lib": [], /* Specify library files to be included in the compilation. */ + // "allowJs": true, /* Allow javascript files to be compiled. */ + // "checkJs": true, /* Report errors in .js files. */ + // "jsx": "preserve", /* Specify JSX code generation: 'preserve', 'react-native', or 'react'. */ + // "declaration": true, /* Generates corresponding '.d.ts' file. */ + // "declarationMap": true, /* Generates a sourcemap for each corresponding '.d.ts' file. */ + // "sourceMap": true, /* Generates corresponding '.map' file. */ + // "outFile": "./", /* Concatenate and emit output to single file. */ + // "outDir": "./", /* Redirect output structure to the directory. */ + // "rootDir": "./", /* Specify the root directory of input files. Use to control the output directory structure with --outDir. */ + // "composite": true, /* Enable project compilation */ + // "tsBuildInfoFile": "./", /* Specify file to store incremental compilation information */ + "removeComments": true, /* Do not emit comments to output. */ + // "noEmit": true, /* Do not emit outputs. */ + // "importHelpers": true, /* Import emit helpers from 'tslib'. */ + // "downlevelIteration": true, /* Provide full support for iterables in 'for-of', spread, and destructuring when targeting 'ES5' or 'ES3'. */ + // "isolatedModules": true, /* Transpile each file as a separate module (similar to 'ts.transpileModule'). */ + + /* Strict Type-Checking Options */ + "strict": true, /* Enable all strict type-checking options. */ + // "noImplicitAny": true, /* Raise error on expressions and declarations with an implied 'any' type. */ + // "strictNullChecks": true, /* Enable strict null checks. */ + // "strictFunctionTypes": true, /* Enable strict checking of function types. */ + // "strictBindCallApply": true, /* Enable strict 'bind', 'call', and 'apply' methods on functions. */ + // "strictPropertyInitialization": true, /* Enable strict checking of property initialization in classes. */ + // "noImplicitThis": true, /* Raise error on 'this' expressions with an implied 'any' type. */ + // "alwaysStrict": true, /* Parse in strict mode and emit "use strict" for each source file. */ + + /* Additional Checks */ + // "noUnusedLocals": true, /* Report errors on unused locals. */ + // "noUnusedParameters": true, /* Report errors on unused parameters. */ + // "noImplicitReturns": true, /* Report error when not all code paths in function return a value. */ + // "noFallthroughCasesInSwitch": true, /* Report errors for fallthrough cases in switch statement. */ + // "noUncheckedIndexedAccess": true, /* Include 'undefined' in index signature results */ + + /* Module Resolution Options */ + // "moduleResolution": "node", /* Specify module resolution strategy: 'node' (Node.js) or 'classic' (TypeScript pre-1.6). */ + // "baseUrl": "./", /* Base directory to resolve non-absolute module names. */ + // "paths": {}, /* A series of entries which re-map imports to lookup locations relative to the 'baseUrl'. */ + // "rootDirs": [], /* List of root folders whose combined content represents the structure of the project at runtime. */ + // "typeRoots": [], /* List of folders to include type definitions from. */ + // "types": [], /* Type declaration files to be included in compilation. */ + // "allowSyntheticDefaultImports": true, /* Allow default imports from modules with no default export. This does not affect code emit, just typechecking. */ + "esModuleInterop": true, /* Enables emit interoperability between CommonJS and ES Modules via creation of namespace objects for all imports. Implies 'allowSyntheticDefaultImports'. */ + // "preserveSymlinks": true, /* Do not resolve the real path of symlinks. */ + // "allowUmdGlobalAccess": true, /* Allow accessing UMD globals from modules. */ + + /* Source Map Options */ + // "sourceRoot": "", /* Specify the location where debugger should locate TypeScript files instead of source locations. */ + // "mapRoot": "", /* Specify the location where debugger should locate map files instead of generated locations. */ + // "inlineSourceMap": true, /* Emit a single file with source maps instead of having a separate file. */ + // "inlineSources": true, /* Emit the source alongside the sourcemaps within a single file; requires '--inlineSourceMap' or '--sourceMap' to be set. */ + + /* Experimental Options */ + // "experimentalDecorators": true, /* Enables experimental support for ES7 decorators. */ + // "emitDecoratorMetadata": true, /* Enables experimental support for emitting type metadata for decorators. */ + + /* Advanced Options */ + "skipLibCheck": true, /* Skip type checking of declaration files. */ + "forceConsistentCasingInFileNames": true /* Disallow inconsistently-cased references to the same file. */ + } +}