A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张鹏宇 中级黑马   /  2014-5-16 18:03  /  1998 人查看  /  10 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 李小然 于 2014-5-17 10:47 编辑

JDK1.7之前
  1. package Memory;

  2. import java.util.ArrayList;

  3. public class MemoryLeak {
  4.         public static void main(String[] args){
  5.                 ArrayList list = new ArrayList();
  6.         for(int i=0;i<1000;i++)
  7.                 list.add(new String(new char[50000]).substring(1,5));
  8.         }
  9. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
李小然 + 1

查看全部评分

10 个回复

倒序浏览
再来一个关于HashCode的。

  1. package cn.heima.test;

  2. import java.util.HashSet;

  3. class Person
  4. {
  5.         String name;//为了演示方便就不私有化了
  6.         int age;
  7.         Person(String name,int age)
  8.         {
  9.                 this.name=name;
  10.                 this.age=age;
  11.         }
  12.         //以哈希表为底层结构的集合是通过复写一下两个方法来保证元素的唯一性
  13.         @Override
  14.         public int hashCode()
  15.         {
  16.                 return name.hashCode()*age;
  17.         }
  18.         @Override
  19.         public boolean equals(Object obj)
  20.         {
  21.                 Person p=(Person)obj;
  22.                 return this.name.equals(p.name)&&this.age==p.age;
  23.         }
  24.         public String toString()
  25.         {
  26.                 return "name:"+name+"age:"+age;
  27.         }
  28. }
  29. public class Demo {

  30.         /**
  31.          * 用HashSet集合演示内存泄漏!!
  32.          */
  33.         public static void main(String[] args) {
  34.                 // TODO Auto-generated method stub
  35.      HashSet<Person> hs=new HashSet<Person>();
  36.      Person p=new Person("张三",25);
  37.      hs.add(new Person("小杨",22));
  38.      hs.add(p);
  39.      hs.add(new Person("李四",23));
  40.      hs.add(new Person("王五",26));
  41.      //演示:这里是显示添加进去元素的内容
  42.      System.out.println(hs);
  43.      //[name:小杨age:22, name:王五age:26, name:张三age:25, name:李四age:23]
  44.      p.age=27;
  45.      hs.remove(p);
  46.      //在集合中的张三年龄被改成了27 但是我们结果显示张三是无法被删除的
  47.      System.out.println(hs);
  48.    /*  原因:因为原先的放入集合中的Person对象的哈希值是通过其属性计算得到的,我们修改了其属性,
  49.      但它的哈希值并不是自动跟着变化,而是已经固定下来了,当我们要删除这个修改过的对象元素时,会发现我们计算的
  50.      哈希值是不会和它固定的哈希值相同的,因此原先的元素就怎么样也删除不了,所以我们说以哈希表为底层数据结构的
  51.      集合是禁止修哪些参与计算哈希值的属性    所谓内存泄漏不就是开辟的内存无法被释放  这个例子演示了内存泄漏
  52.      也讲解了以哈希表为数据结构的注意事项*/
  53.         }

  54. }
复制代码
回复 使用道具 举报
表示没有人偏爱内存么
回复 使用道具 举报
张鹏宇 发表于 2014-5-19 15:41
表示没有人偏爱内存么

感觉是不是问题很高大上,以前没有关注过这个问题,大神赐教啊
回复 使用道具 举报
       这个张老师讲过,当时只是记了一下,现在看见你的贴子,再加强一下记忆,我先了解了一下HashCode()这个方法,它是在判断key 是否重复时调用这个方法,用户是不用主动调用的,我们一般也不会修改这个方法,所以这种情况还是比较难遇到的。
      根据楼主的帖子,也学习了一下HashSet的作用: HashSet就是采用哈希算法存取对象的集合,它内部采用对某个数字n进行取余的方式对哈希码进行分组和划分对象的存储区域,Object类中定义了一个hashCode()方法来返回每个Java对象的哈希码,当从HashSet集合中查找某个对象时,Java系统首先调用对象的hashCode()方法获得该对象的哈希吗,然后根据哈希吗找到相应的存储区域,最后取出该存储区域内的每个元素对该对象进行equals方法比较,这样不用遍历集合中的所有元素就可以得到结论。可见,HashSet集合具有很好的对象检索性能,但是,HashSet集合存储对象的效率相对要低些,因为向HashSet集合添加一个对象时,要先计算出对象的哈希码和根据这一个哈希码确定对象在集合中的存放位置。
回复 使用道具 举报 1 0
那窗_那世 发表于 2014-5-23 01:06
感觉是不是问题很高大上,以前没有关注过这个问题,大神赐教啊

个人觉得很重要,一起交流进步:)
回复 使用道具 举报
张鹏宇 发表于 2014-5-24 10:13
个人觉得很重要,一起交流进步

希望能跟随学者的步伐。。
回复 使用道具 举报
张鹏宇 发表于 2014-5-17 10:10
再来一个关于HashCode的。

如果沒有覆蓋haseCode()則刪除成功,這是為什麼
回复 使用道具 举报
pk49800 发表于 2014-5-28 15:26
如果沒有覆蓋haseCode()則刪除成功,這是為什麼

根据HashCode确定是否是同一个对象
回复 使用道具 举报
是啊 ,简单点说就是不能修改参与计算hashcode的属性的值
回复 使用道具 举报
public int HashCode(){
    return 1'
}
可以这样不?
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马