java 提供了大量的数据结构供coder使用,主要包括以下几种类和接口
- 枚举(Enumeration)
- 位集合(BitSet)
- Collection
- *Map
collection
list(LinkList ArrayList Vector(Stack))
set
Map
HashTable
HashMap
1. HashMap HashTable Concurrenthashmap
HashMap hashtable Concurrenthashmap都是key-value类型的数据结构;HashMap为考虑程序并发的问题,在单线程的情况下执行效率高;hashtable在线程并发的时候通过将整个map锁住的方法保证程序执行的正确性,但是这样的做法就使效率受到了影响。而Concurrenthashmap则综合了hashmap和hashtable的有点。