GitHub - zhaokw/CollectionComplexityTest: This Java projects tests the time complexity for initialization, enquery, addition, and deletion operations for Arraylist, LinkedList, and Vector, three very common Java data structures. The most important finding is that ArrayList take constant time to get an element given its arbitrary index. Recommended for teachers wishing to show entry-level students of CS some basic understanding of how data structure works.

zhaokw / CollectionComplexityTest Public

This Java projects tests the time complexity for initialization, enquery, addition, and deletion operations for Arraylist, LinkedList, and Vector, three very common Java data structures. The most important finding is that ArrayList take constant time to get an element given its arbitrary index. Recommended for teachers wishing to show entry-leve…