AJPFX关于collection总结
Collection接口是該層次結(jié)構(gòu)的根接口,該接口的所有子接口或?qū)崿F(xiàn)子類集合都可以用Iterator迭代器進(jìn)行取出。Collection有兩個常見子接口,即為List和Set,其中List集合可以用ListIterator迭代器取出。List接口的主要實(shí)現(xiàn)子類有ArrayList和LinkedList等,Set接口的主要實(shí)現(xiàn)子類有HashSet和TreeSet等。Collection層次結(jié)構(gòu)圖如下:
Collection
|--List :元素是有序的,元素可以重復(fù),因?yàn)樵摷象w系有索引。
|--ArrayList:底層的數(shù)據(jù)結(jié)構(gòu)使用的是數(shù)組結(jié)構(gòu)。特點(diǎn):查詢速度很快,但是增刪稍慢,且線程不同步。
|--LinkedList:底層使用的是鏈表數(shù)據(jù)結(jié)構(gòu)。特點(diǎn):增刪速度很快,查詢稍慢。
|--Vector:底層是數(shù)組數(shù)據(jù)結(jié)構(gòu)。線程同步,但已被ArrayList替代了。
|--Set :元素是無序的(存入和取出的順序不一定一致),元素不可以重復(fù)。
|--hashSet:底層數(shù)據(jù)結(jié)構(gòu)是哈希表。
|--treeSet:底層數(shù)據(jù)結(jié)構(gòu)是二叉樹。可以對Set集合中的元素進(jìn)行排序,默認(rèn)排序方式為自然排序,也成字典排序。
轉(zhuǎn)載于:https://blog.51cto.com/14314113/2398555
總結(jié)
以上是生活随笔為你收集整理的AJPFX关于collection总结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据结构-js实现栈和队列
- 下一篇: O029、教你看懂OpenStack日志