Queue集合和set集合(HashSet(),TreeSet())!

Queue集合:

此集合是collection的子集合,与set,List集合属于同级,用于描述有先进先出的数据结构(队列),其实现子类是LinkedList():

常用的方法:
boolean offer(E a) –将内容加入到队列中;

E poll() –将内容从对列中头部位置取出并删除;

E peek() –返回对首部的的元素(不会像poll一样删除打印,这个就打印)

set集合:

set集合相比于List集合,它插入无序,但它不可像list中一样可以重复,它是去重的。它主要有HashSet(),TreeSet()两个子类;

HashSet底层采用哈希表进行数据管理,

它放入元素过程是:需要调用HashCode()得到对象的哈希码值,之后调用哈希算法得到哈希表的索引位置,放到相应的存储空间里;

遍历List集合所有元素方法3种:

toString(打印所有的元素)

for each-结构将所有集合里的内容全取出来;

Iterator-迭代器方法,hasNext(),next();


 上一篇
为何要同时重写equals()和HashCode()! 为何要同时重写equals()和HashCode()!
equals相等的元素,元素值相同。所以equals方法相等时,要求hashcode方法相同,因为相同的equals所对应的元素的哈希码值相同,用同一个哈希算法算出的索引位置就相同。–这样做可以避免相同元素指向不同的哈希表的位置;
2019-10-22
下一篇 
HashSet()和HashMap()实现原理! HashSet()和HashMap()实现原理!
HashMap 的实现原理:HashMap是基于Hash算法实现的,我们通过put(key,value)存储数据,通过get(key)来获取数据 当传入key时,HashMap会根据Key.hashCode()计算出Hash值,根据Hash
2019-10-21
  目录