当前位置: 代码迷 >> J2SE >> 两道笔试题奉上,该如何处理
  详细解决方案

两道笔试题奉上,该如何处理

热度:14   发布时间:2016-04-24 12:24:03.0
两道笔试题奉上
第一题:两个数集,都有20亿个数,4G内存,可以使用外存,求两个数集的交集
第二题:原题就是这样的代码,问高并发环境存在的问题,如何改进
Java code
public class CountServlet extends HttpServlet{    private volatile static int count;        public void processRequest(HttpServletRequest req)    {        //processRequest    }        public int getCount()    {        return count;    }            public void service(HttpServletRequest req, HttpServletResponse resp)            throws ServletException, IOException    {        count++;        processRequest(req);        PrintWriter out = resp.getWriter();        out.write("hello");            }}



------解决方案--------------------
AtomicInteger
------解决方案--------------------
第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要
------解决方案--------------------
关于第一题:
既然提到4G内存了,两个20亿的数据集。
那就将这两个数据集进行拆分,分为较小的数据集。
然后再利用HashSet之类的东西存储遍历的其中一个数据集,然后再遍历第二个,进行判断~ ······

------解决方案--------------------
探讨

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要

------解决方案--------------------
探讨
引用:

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要


volatile是原子性的吧,请指教,

Volatile修饰的成员变量在每次被线程访问时,都强迫从……

------解决方案--------------------
探讨

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要

------解决方案--------------------
探讨
引用:

第一题不知道 单说第二题

虽然他用了volatile 修饰符 但是这个修饰符仅提供内存可见性保证,不提供原子性。所以在更新属性count的时候 还是要用synchronized代码块的
另外 这个属性是不是静态在并发这里并不重要


volatile是原子性的吧,请指教,

Volatile修饰的成员变量在每次被线程访问时,都强迫从……

------解决方案--------------------
我说一下第一种吧,假设都是int
内存中开一个byte[256][256][256][32],内存消耗250M(按照1000算,按1024算更小)
每个整数占一个字(bit),
比如:1,000,000,000,十六进制表示为3B9ACA00,
那么在这个byte数组中的位置就是bytes[0x3B]b[0x9A][0xCA][0x00]的第1位(右面第一个bit)

如果此bit为0,则表示之前没有1,000,000,000,如果此bit为1,则说明出现过

比如:1,000,000,十六进制表示为000F4240,
那么在这个byte数组中的位置就是bytes[0x00]b[0x0F][0x42][0x08]的第1位

如果此bit为0,则表示之前没有1,000,000,如果此bit为1,则说明出现过

相关公式(不考虑负数,如有负数,考虑使用>>>
bytes[x >> 24][(x >> 16) & 0xFF][(x >> 8) & 0xFF][(x >> 3) % 32],每一个byte的计算:
bytes[x >> 24][(x >> 16) & 0xFF][(x >> 8) & 0xFF][(x >> 3) % 32] |= 1 << (x % 8);
  相关解决方案