https://www.cnblogs.com/jiezai/p/11149932.html 分类:[22] 集合 [浪子回头] 粉丝-50关注 -8 +加关注
而HashSetHashSet的查找是通过HashMap的KeySet来实现的,判断是否包含某个元素的实现,时间复杂度是O(1) ArrayList判断是否包含某个元素的源码实现: publicbooleancontains(Object o) {returnindexOf(o) >= 0; }publicintindexOf(Object o) {if(o ==null) {for(inti = 0; i < size; i++)if(elementData[...
而HashSetHashSet的查找是通过HashMap的KeySet来实现的,判断是否包含某个元素的实现,时间复杂度是O(1) ArrayList判断是否包含某个元素的源码实现: publicbooleancontains(Object o) {returnindexOf(o) >= 0; }publicintindexOf(Object o) {if(o ==null) {for(inti = 0; i < size; i++)if(elementData[...