-
-
Notifications
You must be signed in to change notification settings - Fork 9
Home
Larry Diamond edited this page Jan 13, 2019
·
40 revisions
Welcome to the Typescript Collections Framework wiki!
The goal of this project is to provide Java developers now using AngularJS a similar set of Collections that we all had when coding in Java. The goal is to provide a better set of classes and to integrate in with AngularJS and TypeScript.
We made an awesome simple demo project, and it's available at https://github.com/larrydiamond/typescriptcollectionsframeworktutorial
This generic collection framework supports TypeScript classes and native JavaScript types. Classes do not need to implement any particular method or methods to fully work with this Framework.
| Class | Access | Search | Insert | Delete |
|---|---|---|---|---|
| ArrayList TypeDoc Tutorial | O(1) | O(n) | O(1) | O(n) |
| LinkedList TypeDoc Tutorial | O(n) | O(n) | O(n) | O(n) |
| TreeSet/TreeMap | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) |
| SkipListSet/SkipListMap | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) |
| HashSet TypeDoc Tutorial /HashMap | O(1) | O(1) | O(1) | O(1) |
| LinkedHashSet/LinkedHashMap | O(1) | O(1) | O(1) | O(1) |
| NavigableHashSet/NavigableHashMap | O(1) | O(1) | O(1) | O(1) |