如何用hashMap实现我的商品编号的1-n的排序，现在用的是TreeMap
按理说，1，2，3的哈希值不是从小到大的吗？？
我看了String中hashCode方法，还是没得到自己想要的结果！
下面写代码，以便分清个模块

这个是测试的HashCode，为啥不会按这个顺序存储呢！！

hejinzhong 发表于 2014-8-29 10:59
我存储的是字符串类型的编号，难道存的时候不是调用他自己的HashCode方法？
...

1  key.hashCode()%数组的长度
2  key.hashCode()
这2种方法计算的结果是不一样的，这个应该没问题吧

HashMap就是根据第一种方法来决定存的顺序啊，所以跟 key.hashCode()计算出来的顺序是不一样的啊

表述能力有限，如果还是不明白。我也无能为力了！！！！

不会的飘过

hejinzhong 发表于 2014-8-29 10:48
大哥！你去看看字符串的HachCode方法怎么覆写的！

存放的顺序是根据key.hashCode()%数组长度，而不是根据key.hashCode()存放的
不是说hashCode（）就能确定存储的位置，就像你说的key的hash值为49，50，51，52，假设数组长度为5，那么key.hashCode()%数组长度就分别是4，0，1，2
存放的顺序就是array[0]=50代表的key，array[1]=51代表的key....
这跟key.hashCode()是不一样的把
不知道我的意思表述清楚了没

优乐 发表于 2014-8-29 10:51
为什么要看字符串的HachCode方法怎么覆写的

我存储的是字符串类型的编号，难道存的时候不是调用他自己的HashCode方法？

hejinzhong 发表于 2014-8-29 10:48
大哥！你去看看字符串的HachCode方法怎么覆写的！

为什么要看字符串的HachCode方法怎么覆写的

优乐 发表于 2014-8-29 10:20
HashMap底层是链表数组的结构（LinkedList[ ]）,他的put方法存放键值对到数组的顺序是根据key.hashCode()% ...

大哥！你去看看字符串的HachCode方法怎么覆写的！

HashMap底层是链表数组的结构（LinkedList[ ]）,他的put方法存放键值对到数组的顺序是根据key.hashCode()%数组长度，而不是根据key.hashCode()存放的。
跟据key的hashcode%链表数组的大小，确定放在第几个数组上
如果该数组元素为空，那么为该数组创建一个链表（LinkedList  link=new LinkedList），并把键值对加到链表上(link.add())
如果该数组不为空，那么直接在该链表上加键值对(数组不为空,也就是创建了LinkedList,直接在后面加就行了)

HashMap存储是无序的，可以使用Set下面的集合类

1. 
   
2. /*
   
3. *这里将请求转发过来的信息处理之后，给浏览器，有显示所有和单一商品
   
4. */
   
5. 类：ShowAll
   
6. 
   
7. public class ShowAll extends HttpServlet {
   
8. 
   
9.         public void doGet(HttpServletRequest request, HttpServletResponse response)
   
10.                         throws ServletException, IOException {
    
11.                
    
12.                 response.setContentType("text/html;charset=utf-8");
    
13.                 PrintWriter pw = response.getWriter();
    
14.                 /*
    
15.                  * 构建一个表格
    
16.                  */
    
17.                 pw.print("<div align=center>商品信息汇总表</div><hr width=300 align=center/>");
    
18.                 pw.print("<table border=1 align=center>");
    
19.                 pw.print("<tr>");
    
20.                 pw.print("<td>编号</td>");
    
21.                 pw.print("<td>名称</td>");
    
22.                 pw.print("<td>价格</td>");
    
23.                 pw.print("<td>数量</td>");
    
24.                 pw.print("<td>查看</td>");
    
25.                 pw.print("</tr>");        
    
26.                
    
27.                 Map<String, Product> pros = (Map<String, Product>) request.getAttribute("pros");
    
28.                 if(pros!=null){
    
29.                         for ( Entry<String, Product> entry : pros.entrySet()) {                        
    
30.                                 Product pt = entry.getValue();
    
31.                                 pw.print("<tr>");
    
32.                                 pw.write("<td>"+pt.getId()+"</td>");
    
33.                                 pw.write("<td>"+pt.getName()+"</td>");
    
34.                                 pw.write("<td>"+pt.getPrice()+"</td>");
    
35.                                 pw.write("<td>"+pt.getNumb()+"</td>");
    
36.                                 pw.write("<td><a href='/HE02/findOne?id="+pt.getId()+"'>详情</a></td>");
    
37.                                 pw.print("</tr>");
    
38.                         }
    
39.                 }
    
40.                 pw.print("</table><br/><br/><br/>");
    
41.                
    
42.                 pw.write("<div align=center>商品浏览记录<hr width=300 align=center />");
    
43.                 Cookie[] cookies = request.getCookies();
    
44.                 if(cookies !=null){
    
45.                         for (Cookie cookie : cookies) {
    
46.                                 if("ids".equals(cookie.getName())){
    
47.                                         String[] ids  = cookie.getValue().split(",");
    
48.                                         for (int i=0;i<ids.length;i++) {
    
49.                                                 Product pt = DB.findById(ids[i]);
    
50.                                                 pw.write((i+1)+":<a href=/HE02/findOne?id="+pt.getId()+">"+pt.getName()+"</a><br/>");
    
51.                                         }
    
52.                                 }
    
53.                         }
    
54.                 }
    
55.                 pw.write("</div>");
    
56.         }
    
57. 
    
58.         public void doPost(HttpServletRequest request, HttpServletResponse response)
    
59.                         throws ServletException, IOException {
    
60.                 doGet(request, response);
    
61.         }
    
62. 
    
63. }
    
64. 
    
65. 类：ShowOne
    
66. 
    
67. public class ShowOne extends HttpServlet {
    
68. 
    
69.         public void doGet(HttpServletRequest request, HttpServletResponse response)
    
70.                         throws ServletException, IOException {
    
71.                
    
72.                 response.setContentType("text/html;charset=utf-8");
    
73.                 //得到需要显示的商品
    
74.                 Product pt = (Product) request.getAttribute("pro");
    
75.                 //输出给浏览器
    
76.                 show(response, pt);
    
77. 
    
78.                 StringBuilder sb = new StringBuilder();
    
79.                 sb.append(pt.getId());
    
80.                
    
81.                 //更新cookies信息
    
82.                 Cookie cookie = updateCookie(request, pt, sb);
    
83.                 response.addCookie(cookie);
    
84.         }
    
85. 
    
86. 
    
87.         public void doPost(HttpServletRequest request, HttpServletResponse response)
    
88.                         throws ServletException, IOException {
    
89.                 doGet(request, response);
    
90.         }
    
91. 
    
92.         public void show(HttpServletResponse response, Product pt)
    
93.                         throws IOException {
    
94.                 PrintWriter pw = response.getWriter();
    
95.                 pw.write("<div align=center>");
    
96.                 pw.write("商品详情 <hr width=300 align=center/>");
    
97.                 pw.write("商品："+pt.getName()+"  甩卖："+pt.getPrice());
    
98.                 pw.write("<a href='/HE02/findAll'><br/>返回商品列表</a>");
    
99.                 pw.write("</div>");
    
100.         }
     
101.         
     
102.         public Cookie updateCookie(HttpServletRequest request, Product pt,
     
103.                         StringBuilder sb) {
     
104.                 Cookie[] cookies = request.getCookies();                        
     
105.                 if(cookies!=null){
     
106.                         for (Cookie ck : cookies) {
     
107.                                 if(ck.getName().equals("ids")){
     
108.                                         String[] cookie = ck.getValue().split(",");
     
109.                                         for (String id : cookie) {
     
110.                                                 if(!id.equals(pt.getId())){
     
111.                                                         sb.append(","+id);
     
112.                                                 }
     
113.                                         }
     
114.                                 }
     
115.                         }
     
116.                 }
     
117.                 Cookie cookie = new Cookie("ids", sb.toString());
     
118.                 cookie.setMaxAge(60);
     
119.                 cookie.setPath("/");
     
120.                 return cookie;
     
121.         }
     
122. }
     

复制代码

1. 
   
2. /*
   
3. *这里是查找所有商品和浏览记录的部分。都是利用请求转发，让其他模块显示
   
4. */
   
5. 类:FindAll
   
6. public class FindAll extends HttpServlet {
   
7. 
   
8.         public void doGet(HttpServletRequest request, HttpServletResponse response)
   
9.                         throws ServletException, IOException {
   
10.                 /*
    
11.                  * 由于根据显示单独一块功能，所以这里在请求转发之前，
    
12.                  * 只需要获取到存取商品信息的map，缓存在request中，将其传走即可
    
13.                  */
    
14.                 Map<String, Product> map = DB.findAll();
    
15.                 request.setAttribute("pros", map);
    
16.                 request.getRequestDispatcher("/showAll").forward(request, response);
    
17.         }
    
18. 
    
19.         public void doPost(HttpServletRequest request, HttpServletResponse response)
    
20.                         throws ServletException, IOException {
    
21.                 doGet(request, response);
    
22.         }
    
23. 
    
24. }
    
25. 
    
26. //查找一个商品的信息，并将请求转发
    
27. 
    
28. 类：FindOne
    
29. public class FindOne extends HttpServlet {
    
30. 
    
31.         public void doGet(HttpServletRequest request, HttpServletResponse response)
    
32.                         throws ServletException, IOException {
    
33.                 String id = request.getParameter("id");
    
34.                 Product pt = DB.findById(id);
    
35.                 request.setAttribute("pro", pt);
    
36.                 request.getRequestDispatcher("/showOne").forward(request, response);
    
37.         }
    
38. 
    
39.         public void doPost(HttpServletRequest request, HttpServletResponse response)
    
40.                         throws ServletException, IOException {
    
41.                 doGet(request, response);
    
42.         }
    
43. 
    
44. }
    
45. 
    

复制代码

1. 
   
2. 这里是描述商品的JavaBean和map集合存储信息，相当简单部分
   
3. 
   
4. 类：product
   
5. /*
   
6. * 建立一个javaBean形式的Product
   
7. */
   
8. public class Product implements Serializable{
   
9.         private String id;
   
10.         private String name;
    
11.         private String price;
    
12.         private String numb;
    
13.         
    
14.         
    
15.         public Product() {
    
16.                 super();
    
17.         }
    
18.         
    
19.         public Product(String id, String name, String price, String numb) {
    
20.                 this.id = id;
    
21.                 this.name = name;
    
22.                 this.price = price;
    
23.                 this.numb = numb;
    
24.         }
    
25.         public String getId() {
    
26.                 return id;
    
27.         }
    
28.         public void setId(String id) {
    
29.                 this.id = id;
    
30.         }
    
31.         public String getName() {
    
32.                 return name;
    
33.         }
    
34.         public void setName(String name) {
    
35.                 this.name = name;
    
36.         }
    
37.         public String getPrice() {
    
38.                 return price;
    
39.         }
    
40.         public void setPrice(String price) {
    
41.                 this.price = price;
    
42.         }
    
43.         public String getNumb() {
    
44.                 return numb;
    
45.         }
    
46.         public void setNumb(String numb) {
    
47.                 this.numb = numb;
    
48.         }
    
49. }
    
50. 
    
51. 类：DB
    
52. public class DB {
    
53.         
    
54.         //这里将map作为成员变量
    
55.         private static Map<String, Product> map = new TreeMap<String, Product>();
    
56.         /*
    
57.         问题就在这里，如何用hashMap让map集合中的商品按下面的编号进行存储,键为编号
    
58.         */
    
59.         static{
    
60.                 map.put("1", new Product("1", "衬衫", "38", "5"));
    
61.                 map.put("2", new Product("2", "短裤", "68", "2"));
    
62.                 map.put("3", new Product("3", "板鞋", "88", "1"));
    
63.                 map.put("4", new Product("4", "袜子", "18", "8"));               
    
64.         }
    
65.         
    
66.         public static Product findById(String id){
    
67.                 return map.get(id);
    
68.         }
    
69.         
    
70.         public static Map<String, Product> findAll(){
    
71.                 return map;
    
72.         }
    
73. }
    

复制代码