求兩個(gè)數(shù)組的差集 如何高效的在兩個(gè)數(shù)組中找到相同的元素?
如何高效的在兩個(gè)數(shù)組中找到相同的元素?數(shù)組是相同數(shù)據(jù)類型的元素按一定順序的集合。它是用一個(gè)名稱來(lái)命名同一類型的有限個(gè)變量,然后用這個(gè)數(shù)字來(lái)區(qū)分它們的變量集合。這個(gè)名稱稱為數(shù)組名,數(shù)字稱為下標(biāo)。組成數(shù)組
如何高效的在兩個(gè)數(shù)組中找到相同的元素?
數(shù)組是相同數(shù)據(jù)類型的元素按一定順序的集合。它是用一個(gè)名稱來(lái)命名同一類型的有限個(gè)變量,然后用這個(gè)數(shù)字來(lái)區(qū)分它們的變量集合。這個(gè)名稱稱為數(shù)組名,數(shù)字稱為下標(biāo)。組成數(shù)組的變量稱為數(shù)組的組成部分,也稱為數(shù)組的元素,有時(shí)稱為下標(biāo)變量。數(shù)組是一種把同一類型的幾個(gè)變量有序地組織起來(lái)的方法,便于編程。相似數(shù)據(jù)元素按順序的聚合稱為數(shù)組。
在一段代碼中定義變量時(shí),Java會(huì)在堆棧內(nèi)存中為該變量分配內(nèi)存
heap memory
heap memory用于存儲(chǔ)新運(yùn)算符創(chuàng)建的目標(biāo)和數(shù)組。堆中分配的內(nèi)存由Java虛擬機(jī)的活動(dòng)垃圾收集器處理。在堆中創(chuàng)建數(shù)組或目標(biāo)時(shí),一個(gè)特殊的變量在堆棧內(nèi)存中綁定在一起。使堆棧內(nèi)存中此變量的值等于數(shù)組的第一個(gè)地址或堆棧內(nèi)存中的目標(biāo)地址。堆棧中的變量成為數(shù)組或目標(biāo)的引用變量。引用的變量實(shí)際上保存了堆內(nèi)存中數(shù)組或目標(biāo)的地址(也稱為目標(biāo)的句柄)。在以后的程序中,stack引號(hào)變量可用于訪問(wèn)堆棧中的數(shù)組或目標(biāo)。