内部元素一一对应的集合的算法优化，从list到hashmap

说是算法优化，基本上是在吹牛，只不过算是记录下，我写代码时候的思路。毕竟还是小菜鸟。

我要开一个party，与会者都是情侣，但是情侣并不是一起过来的，而是有先有后，但是每位与会者来的时候都拿着一束鲜花，第一件事情就是送给自己的伴侣。

设计一个算法，最高效率的解决这个事情。

最开始的时候，是这样的。

Java代码  

1. import java.util.ArrayList;  
2. import java.util.List;  
3.   
4.   
5. public class TestParty {  
6.   
7.     List<Person> persons = new ArrayList<Person>();  
8.       
9.     void onPersonArrived(Person A){  
10.         persons.add(A);  
11.         String name = getGirlFriendName();  
12.         for(Person p:persons){  
13.             if(p.getName().equals(name)){  
14.                 sendFlow(p);  
15.             }  
16.         }  
17.     }  
18.   
19.     private void sendFlow(Person p) {  
20.         // TODO Auto-generated method stub  
21.           
22.     }  
23.   
24.     private String getGirlFriendName() {  
25.         // TODO Auto-generated method stub  
26.         return "小丽";  
27.     }  
28. }  

相当于A来了以后，挨个问所有到场的人的名字，看看跟自己的女朋友名字一样不一样，如果一样，就把花送给他。

但是很明显，挨个问是非常没有效率的事情。

所以应该用hashmap，所以代码变成这样。

Java代码  

1. import java.util.HashMap;  
2. import java.util.Map;  
3.   
4.   
5. public class TestHashMapParty {  
6.       
7.     private Map<String,Person> persons = new HashMap<String,Person>();  
8.       
9.     void onPersonArrived(Person A){  
10.         persons.put(getPositionByName(A.getName()), A);  
11.         String name = getGirlFriendName();  
12.         Person B = persons.get(getPositionByName(name));  
13.         if(B != null){  
14.             sendFlow(B);  
15.         }  
16.     }  
17.   
18.     private void sendFlow(Person b) {  
19.         // TODO Auto-generated method stub  
20.           
21.     }  
22.   
23.     private String getGirlFriendName() {  
24.         // TODO Auto-generated method stub  
25.         return null;  
26.     }  
27.   
28.     private String getPositionByName(String name) {  
29.         // TODO Auto-generated method stub  
30.         return null;  
31.     }  
32.   
33. }  

这次我们的party组织的更好了，每个人来了之后，会从组织者那里根据自己名字拿到自己安排的座位，然后坐上去，同时，还可以根据女朋友的名字拿到女朋友的座位，然后直接走过去，把花送给她。

故事到这里讲完了吗？对于一个人来说，故事已经结束了，但是对于代码来说，还没有。

代码里有一个方法叫

Java代码  

1. private String getPositionByName(String name) {  
2.     // TODO Auto-generated method stub  
3.     return null;  
4. }  

我在这里没有实现，但是如果具体实现的话，应该是某种算法，或者数据库记录。因为java对象所有的记忆功能都是我们代码赋予的。如果我们没有赋予它记住自己女朋友的功能，那么每次给女朋友送花的时候，都需要调用一次这个方法，事实上也是低效的。

于是贴出最终的代码。Person.java

Java代码  

1. public class Person {  
2.     private String name;  
3.       
4.     private String position;  
5.       
6.     private String girlFriendPosition;  
7.       
8.     String getName(){  
9.         return name;  
10.     }  
11.   
12.     public String getPosition() {  
13.         return position;  
14.     }  
15.   
16.     public void setPosition(String position) {  
17.         this.position = position;  
18.     }  
19.   
20.     public String getGirlFriendPosition() {  
21.         return girlFriendPosition;  
22.     }  
23.   
24.     public void setGirlFriendPosition(String girlFriendPosition) {  
25.         this.girlFriendPosition = girlFriendPosition;  
26.     }  
27.   
28.     public void setName(String name) {  
29.         this.name = name;  
30.     }  
31.       
32.       
33. }  

TestHashMap.java

Java代码  

1. import java.util.HashMap;  
2. import java.util.Map;  
3.   
4.   
5. public class TestHashMapParty {  
6.       
7.     private Map<String,Person> persons = new HashMap<String,Person>();  
8.       
9.     void onPersonArrived(Person A){  
10.         String position = getPositionByName(A.getName());  
11.         persons.put(position, A);  
12.         A.setPosition(position);  
13.         A.setGirlFriendPosition(getPositionByName(getGirlFriendName()));  
14.         Person B = persons.get(A.getGirlFriendPosition());  
15.         if(B != null){  
16.             sendFlow(B);  
17.         }  
18.     }  
19.   
20.     private void sendFlow(Person b) {  
21.         // TODO Auto-generated method stub  
22.           
23.     }  
24.   
25.     private String getGirlFriendName() {  
26.         // TODO Auto-generated method stub  
27.         return null;  
28.     }  
29.   
30.     private String getPositionByName(String name) {  
31.         // TODO Auto-generated method stub  
32.         return null;  
33.     }  
34.   
35. }  

我们给了Person两个成员变量，专门用来记住自己的位置和女朋友的位置。这样效率应该是最高了。但是比较繁琐。

终极优化应该是。

Java代码  

1. MyMap = new MyMap();  
2. B = map.get(A);  
3. A = map.get(B);  

现在的HashMap是没办法处理null 的，因为A和B不是同时来，所以现在的HashMap如果想用A做B的key，B做A的key会遇到NULL问题。

至于MyMap怎么写。以后再研究吧。