java創(chuàng)建鏈表 面一個5年java,不知數(shù)據(jù)結(jié)構(gòu),卻大談分布式,這樣的能要嗎?
面一個5年java,不知數(shù)據(jù)結(jié)構(gòu),卻大談分布式,這樣的能要嗎?我猜您向人們詢問了各種JDK數(shù)據(jù)結(jié)構(gòu)的基本實現(xiàn)原則。事實上,我一直在想。知道基本的實現(xiàn)原則是可以的,也是值得的,但是如果你不知道呢?人們知
面一個5年java,不知數(shù)據(jù)結(jié)構(gòu),卻大談分布式,這樣的能要嗎?
我猜您向人們詢問了各種JDK數(shù)據(jù)結(jié)構(gòu)的基本實現(xiàn)原則。事實上,我一直在想。知道基本的實現(xiàn)原則是可以的,也是值得的,但是如果你不知道呢?人們知道哪些數(shù)據(jù)結(jié)構(gòu)適用于哪些場景,并且能夠熟練地使用它們。那不是。。。夠了嗎?對貴公司的需求不足嗎?你希望他為你的公司創(chuàng)建一個新的數(shù)據(jù)結(jié)構(gòu)嗎?就像two peas或JDK一樣,JDK的數(shù)據(jù)結(jié)構(gòu)性能遇到了瓶頸,求職者會給你提供比工作提供的數(shù)據(jù)結(jié)構(gòu)更好的數(shù)據(jù)結(jié)構(gòu)。
java hashmap為什么用數(shù)組和鏈表?
數(shù)組的優(yōu)點是可以根據(jù)下標快速找到對應(yīng)的元素。鏈表的優(yōu)點是它只知道插入位置的前后,不需要一個接一個的位置。這提高了插入或刪除的速度。就像兩者優(yōu)點的結(jié)合提高了搜索速度和添加刪除的速度一樣
數(shù)組就像人站成一排,身上有數(shù)字一樣。很容易找到第10個人,而且根據(jù)他們身上的數(shù)字可以很快找到他們。但插入或刪除的速度很慢。當(dāng)你想在某個位置插入或刪除某個人時,后面那個人的號碼會改變。當(dāng)然,加入或刪除的人最后總是很快。鏈表就像一個人手拉手站成一個圈。要找到第十個人并不容易。你得從第一人稱開始一個一個地數(shù)。但是插入和刪除都很快。插入時,只需松開兩個人的手,重新連接新人的手。刪除相同的內(nèi)容。在Java中,ArrayList和LinkedList分別用數(shù)組和鏈表實現(xiàn)。沒有人是好是壞,根據(jù)不同的情況,用自己的。