鱼C论坛

 找回密码
 立即注册
查看: 2072|回复: 4

java代码写的过程额米有报错运行的时候报错了

[复制链接]
发表于 2019-10-12 23:45:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
有代码与错误提示写的过程中是没有报错的
错误提示:
Exception in thread "main" java.lang.NullPointerException
        at zuoye.AprioriAlgorithm.findF1Item(AprioriAlgorithm.java:83)
        at zuoye.AprioriAlgorithm.main(AprioriAlgorithm.java:25)
  1. package zuoye;
  2. import java.io.BufferedReader;
  3. import java.io.File;
  4. import java.io.FileNotFoundException;
  5. import java.io.FileReader;
  6. import java.io.IOException;
  7. import java.util.ArrayList;
  8. import java.util.Date;
  9. import java.util.HashMap;
  10. import java.util.List;
  11. import java.util.Map;
  12. import java.util.Set;
  13. import java.util.TreeSet;
  14. public class AprioriAlgorithm {
  15.         private int minSup;
  16.         private int position;
  17.         private static List<String>date;
  18.         private static List<Set<String>>dataSet;
  19.         public static void main(String[] args) {
  20.                 long startTime = System.currentTimeMillis();
  21.                 AprioriAlgorithm apriori = new AprioriAlgorithm();
  22.                 date = apriori.builDate();
  23.                 apriori.setMinSup1(2);
  24.                 date = apriori.builDate();
  25.                 List<Set<String>>f1Set = apriori.findF1Item(date);
  26.                 apriori.printSet(f1Set,1);
  27.                 List<Set<String>>result = f1Set;
  28.                 int i = 2;
  29.                 do {
  30.                         result = apriori.arioriGen(result);
  31.                         apriori.printSet(result, 1);
  32.                         i++;
  33.                 }while(result.size() != 0);
  34.                 long endTime = System.currentTimeMillis();
  35.                 System.out.println("共用时:"+(endTime - startTime) + "ms");
  36.                
  37.         }
  38.         public void setMinSup1(int minSup) {
  39.                 this.minSup = minSup;
  40.         }
  41.         List<String> builDate(String...fileName){
  42.                 List<String>data = new ArrayList<String>();
  43.                 if(fileName.length != 0) {
  44.                         File file = new File(fileName[0]);
  45.                         try {
  46.                                 BufferedReader reader = new BufferedReader(new FileReader(file));
  47.                                 String line;
  48.                                 while((line = reader.readLine()) !=null) {
  49.                                         date.add(line);
  50.                                 }
  51.                         }catch(FileNotFoundException e) {
  52.                                 e.printStackTrace();
  53.                                
  54.                         } catch (IOException e) {
  55.                        
  56.                                 e.printStackTrace();
  57.                         }
  58.                 }else {
  59.                         data.add("I1 I2 I5");
  60.                         data.add("I2 I4");
  61.                         data.add("I2 I3");
  62.                         data.add("I1 I2 T4");
  63.                         data.add("I1 I3");
  64.                         data.add("I2 I3");
  65.                         data.add("I1 I3");
  66.                         data.add("I1 I2 I3 I5");
  67.                         data.add("I1 I2 I3");
  68.                 }
  69.                 dataSet = new ArrayList<Set<String>>();
  70.                 Set<String>dSet;
  71.                 for(String d : data) {
  72.                         dSet = new TreeSet<String>();
  73.                         String[] dArr = d.split("");
  74.                         for(String str : dArr) {
  75.                                 dSet.add(str);
  76.                         }
  77.                 }
  78.                 return date;
  79.         }
  80.         List<Set<String>>findF1Item(List<String>data){
  81.                 List<Set<String>>result = new ArrayList<Set<String>>();
  82.                 Map<String,Integer> dc = new HashMap<String,Integer>();
  83.                 for(String d : data) {
  84.                         String[] items = d.split("");
  85.                         for(String item : items) {
  86.                                 if(dc.containsKey(item)) {
  87.                                         dc.put(item, dc.get(item)+1);
  88.                                 }else {
  89.                                         dc.put(item, 1);
  90.                                 }
  91.                         }
  92.                 }
  93.                 Set<String>itemKeys = dc.keySet();
  94.                 Set<String>tempKeys = new TreeSet<String>();
  95.                 for(String str : itemKeys) {
  96.                         tempKeys.add(str);
  97.                 }
  98.                 for(String item : tempKeys) {
  99.                         if(dc.get(item)>= minSup) {
  100.                                 Set<String>f1Set = new TreeSet<String>();
  101.                                 f1Set.add(item);
  102.                                 result.add(f1Set);
  103.                         }
  104.                 }
  105.                         return result;
  106.                 }
  107.         List<Set<String>>arioriGen(List<Set<String>>preSet){
  108.                 List<Set<String>>result = new ArrayList<Set<String>>();
  109.                 int preSetSize = preSet.size();
  110.                 for(int i = 0;i<preSetSize-1;i++) {
  111.                         for(int j = i+1;j<preSetSize;j++) {
  112.                                 String[] strA1 = preSet.get(i).toArray(new String[0]);
  113.                                 String[] strA2 = preSet.get(j).toArray(new String[0]);
  114.                                 if(isCanLink(strA1,strA2)) {
  115.                                         Set<String>set = new TreeSet<String>();
  116.                                         for(String str : strA1) {
  117.                                                 set.add(str);
  118.                                         }
  119.                                         set.add((String) strA2[strA2.length-1]);
  120.                                         if(!isNeedCut(preSet,set)) {
  121.                                                 result.add(set);
  122.                                         }
  123.                                 }
  124.                         }
  125.                 }
  126.                 return chckSupport(result);
  127.         }
  128.        
  129.         List<Set<String>>chckSupport(List<Set<String>>setList){
  130.                 List<Set<String>>result = new ArrayList<Set<String>>();
  131.                 boolean flag = true;
  132.                 int [] counter = new int [setList.size()];
  133.                 for(int i =0;i<setList.size();i++) {
  134.                         for(Set<String>dSets : dataSet) {
  135.                                 if(setList.get(i).size()>dSets.size()) {
  136.                                         flag = true;
  137.                                 }else {
  138.                                         for(String str : setList.get(i)){
  139.                                                 if(!dSets.contains(str)) {
  140.                                                         flag = false;
  141.                                                         break;
  142.                                                 }
  143.                                         }
  144.                                         if(flag) {
  145.                                                 counter[i] += 1;
  146.                                         }else {
  147.                                                 flag = true;
  148.                                         }
  149.                                 }
  150.                         }
  151.                 }
  152.                 for(int i = 0;i<setList.size();i++) {
  153.                         if(counter[i]>= minSup) {
  154.                                 result.add(setList.get(i));
  155.                         }
  156.                 }
  157.                 return result;
  158.         }
  159. boolean isCanLink(String[] s1,String[] s2) {
  160.         boolean flag = true;
  161.         if(s1.length == s2.length) {
  162.                 for(int i = 0;i<s1.length-1;i++) {
  163.                         if(!s1[i].equals(s2[i])) {
  164.                                 flag = false;
  165.                                 break;
  166.                         }
  167.                 }
  168.                 if(s1[s1.length-1].equals(s2.length-1)) {
  169.                         flag = false;
  170.                 }
  171.         }else{
  172.                 flag = true;
  173.         }
  174.         return flag;
  175. }
  176. boolean isNeedCut(List<Set<String>> setList, Set<String> set) {
  177.         boolean flag = false;
  178.         List<Set<String>>subSets = getSubset(set);
  179.         for(Set<String>subSet : subSets) {
  180.                 if(!isContained(setList,subSet)) {
  181.                         flag = true;
  182.                         break;
  183.                        
  184.                 }
  185.         }
  186.         return flag;
  187. }
  188. private boolean isContained(List<Set<String>> setList, Set<String> set) {
  189.         boolean flag = false;
  190.         int psoition = 0;
  191.         for(Set<String>s : setList) {
  192.                 String[] sArr = s.toArray(new String[0]);
  193.                 String[] setArr = set.toArray(new String[0]);
  194.                 for(int i = 0;i<sArr.length;i++) {
  195.                         if(sArr[i].equals(setArr[i])) {
  196.                                 position = i;
  197.                         }else {
  198.                                 break;
  199.                         }
  200.                 }
  201.                 if(position == sArr.length-1) {
  202.                         flag = true;
  203.                         position = 0;
  204.                 }
  205.         }
  206. return flag;
  207. }
  208.         private List<Set<String>> getSubset(Set<String> set) {
  209.                 List<Set<String>>result = new ArrayList<Set<String>>();
  210.                 String[] setArr = set.toArray(new String[0]);
  211.                 for(int i = 0;i<setArr.length;i++) {
  212.                         Set<String>subSet = new TreeSet<String>();
  213.                         for(int j = 0;j<setArr.length;j++) {
  214.                                 if(i!=j) {
  215.                                         subSet.add((String) setArr[j]);
  216.                                 }
  217.                         }
  218.                         result.add(subSet);
  219.                 }
  220. return null;
  221. }
  222. void printSet(List<Set<String>> setList, int i) {
  223.         System.out.println("频繁"+i+"项集:共"+setList.size()+"项:{");
  224.         for(Set<String>set : setList) {
  225.                 System.out.print("[");
  226.                 for(String str : set) {
  227.                         System.out.print(str+"");
  228.                 }
  229.                 System.out.print("],");
  230.         }
  231.         System.out.println("}");
  232.                
  233.         }


  234.         }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-10-12 23:48:07 | 显示全部楼层
标题打错了是:
Java代码写的时候没有报错运行的时候却又错误
求大佬帮忙看看这代码又什么错误
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-26 11:07:06 | 显示全部楼层
空指针异常是运行时异常
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-26 11:07:45 | 显示全部楼层
83行data可能为空
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-11-9 12:01:57 | 显示全部楼层
第17行改成:
private static List<String> date = new ArrayList<>();
你这应该是只定义了引用类型,但没创建对象
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 18:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表