标签:water 堆栈 type sha roc 抽象 asn list 迭代
JAVA容器共包括两类,Colletcion和Map。其中Collection又有List和Set两个接口、
Collection可以使用迭代访问Iterator,使用hasNext()和next()实现遍历。
List就是数组,堆栈、队列等都是用List。其中LinkedList是链表,ArrayList是数组。
快插快删使用LinkedList,随机访问使用ArrayList
Vector跟ArrayList类似,但是同步的,线程安全的
Stack继承了Vector,是堆栈。
Map实现的是key-value
HashTable是同步的,元素不允许为空
HashMap是异步的,线程安全地,可以为空。
面向抽象编程。比如最好都返回List,而不是ArrayList
标签:water 堆栈 type sha roc 抽象 asn list 迭代
原文地址:http://blog.51cto.com/lynsa/2322426